Můžete vyjmenovat a popsat hlavní implementace kolekcí v Java?

V Javě se hlavní implementace kolekcí nacházejí v balíčku java.util a dělí se do několika skupin:

1. Seznamy (List) — seřazené kolekce, které umožňují duplicitní prvky.

   • ArrayList — dynamické pole, rychlý přístup podle indexu, pomalé vkládání/mazání uprostřed.
   • LinkedList — obousměrně vázaný seznam, rychlé vkládání/mazání, pomalý přístup podle indexu.
   • Vector — zastaralá, vlákny bezpečná verze ArrayList.

2. Sady (Set) — kolekce bez duplicit.

   • HashSet — založené na hash tabulce, nezaručuje pořadí.
   • LinkedHashSet — zachovává pořadí vložení.
   • TreeSet — seřazená množina založená na červenooranžovém stromu.

3. Fronty (Queue) — kolekce podle FIFO.

   • LinkedList implementuje Queue.
   • PriorityQueue — fronta s prioritou.

4. Mapy (Map) — mapování klíč-hodnota.

   • HashMap — hash tabulka, nezaručuje pořadí.
   • LinkedHashMap — zachovává pořadí vložení.
   • TreeMap — seřazená mapa podle klíče.

Každá implementace má své vlastnosti z hlediska výkonu a chování, výběr závisí na konkrétních úlohách.