Ar galite išvardyti ir aprašyti pagrindines kolekcijų realizacijas Java?

Java pagrindinės kolekcijų įgyvendinimai yra java.util pakete ir skirstomi į kelias grupes:

1. List — tvarkingos kolekcijos, leidžiančios dubliavimus.

   • ArrayList — dinaminis masyvas, greitas prieigos indeksu, lėtas įterpimas/pašalinimas viduryje.
   • LinkedList — dvigubai susietas sąrašas, greitas įterpimas/pašalinimas, lėtas prieigos indeksu.
   • Vector — pasenusi, siūloma naudoti ArrayList vietoje, nes ji yra saugesnė kelių gijų aplinkoje.

2. Set — kolekcijos be dubliavimų.

   • HashSet — pagrįsta hash lentelės, nerodo tvarkos.
   • LinkedHashSet — išlaiko įterpimo tvarką.
   • TreeSet — surūšiuotas rinkinys, pagrįstas raudonai-juodu medžiu.

3. Queue — kolekcijos pagal FIFO principą.

   • LinkedList įgyvendina Queue.
   • PriorityQueue — prioritetinė eilė.

4. Map — raktų-vertės žemėlapiai.

   • HashMap — hash lentelė, nerodo tvarkos.
   • LinkedHashMap — išlaiko įterpimo tvarką.
   • TreeMap — surūšiuotas žemėlapis pagal raktą.

Kiekviena įgyvendinimas turi savo ypatybes, susijusias su našumu ir elgesiu, pasirinkimas priklauso nuo konkrečių užduočių.