Felsorolnád és leírnád a Java gyűjtemények fő megvalósításait?

Java-ban a kollekciók fő megvalósításai a java.util csomagban találhatók, és több csoportba sorolhatók:

1. Listák — rendezett kollekciók, amelyek lehetővé teszik a duplikátumokat.

   • ArrayList — dinamikus tömb, gyors hozzáférés index szerint, lassú beszúrás/eltávolítás középen.
   • LinkedList — kétszárú láncolt lista, gyors beszúrás/eltávolítás, lassú index szerinti hozzáférés.
   • Vector — az ArrayList elavult, szálbiztos változata.

2. Setek — duplikátumokat nem tartalmazó kollekciók.

   • HashSet — hash-tábla alapú, nem garantál sorrendet.
   • LinkedHashSet — megőrzi a beszúrás sorrendjét.
   • TreeSet — rendezett halmaz, vörös-fekete fa alapú.

3. Sorok (Queue) — FIFO elv szerint működő kollekciók.

   • LinkedList implementálja a Queue-t.
   • PriorityQueue — prioritási sor.

4. Térképek (Map) — kulcs-érték párok.

   • HashMap — hash-tábla, nem garantál sorrendet.
   • LinkedHashMap — megőrzi a beszúrás sorrendjét.
   • TreeMap — rendezett térkép kulcs szerint.

Minden megvalósítás saját jellemzőkkel rendelkezik a teljesítmény és a viselkedés szempontjából, a választás a konkrét feladatoktól függ.