Môžete uviesť a opísať hlavné implementácie kolekcií v Jave?

V Jave sa hlavné implementácie kolekcií nachádzajú v balíku java.util a delia sa do niekoľkých skupín:

1. Listy — zoradené kolekcie, ktoré umožňujú duplikáty.

   • ArrayList — dynamický poľ, rýchly prístup podľa indexu, pomalé vkladanie/odstraňovanie uprostred.
   • LinkedList — dvojzväzkový zoznam, rýchle vkladanie/odstraňovanie, pomalý prístup podľa indexu.
   • Vector — zastaraná, vlákno-bezpečná verzia ArrayList.

2. Sady — kolekcie bez duplikátov.

   • HashSet — založené na hash tabuľke, nezaručuje poradie.
   • LinkedHashSet — zachováva poradie vkladania.
   • TreeSet — zoradená množina založená na červeno-čiernom strome.

3. Fronty — kolekcie podľa FIFO princípu.

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

4. Mapy — mapovanie kľúč-hodnota.

   • HashMap — hash tabuľka, nezaručuje poradie.
   • LinkedHashMap — zachováva poradie vkladania.
   • TreeMap — zoradená mapa podľa kľúča.

Každá implementácia má svoje vlastnosti z hľadiska výkonu a správania, výber závisí od konkrétnych úloh.