Kokia yra kolekcijų karkaso struktūra Javaje?

Java kolekcijų karkasas turi hierarchinę struktūrą, pagrįstą sąsajomis ir klasėmis. Pagrindiniai elementai:

• Aukštesnio lygio sąsajos:
  • Collection: Visų kolekcijų pagrindinė sąsaja. Apibrėžia bendrus metodus darbui su elementais (pridėjimas, šalinimas, buvimo patikrinimas ir kt.).
  • Map: atvaizduoja raktų ir reikšmių ryšį. Nėra Collection subtipas.
• Collection plėtojantys sąsajos:
  • List: Tvarkinga kolekcija. Leidžia saugoti dubliavimus ir pasiekti elementus pagal indeksą.
  • Set: Kolekcija, neturinti dubliavimų. Negarantuoja tam tikros tvarkos.
  • Queue: Kolekcija, skirta elementų saugojimui prieš apdorojimą. Paprastai laikosi FIFO principo.
  • Deque: Dviejų galų eilė. Leidžia pridėti ir šalinti elementus tiek iš pradžios, tiek iš pabaigos.
• Dažniausiai naudojamos sąsajų įgyvendinimai:

Sąsaja	Dažniausi įgyvendinimai	Ypatybės
List	ArrayList, LinkedList, Vector	ArrayList - dinaminis masyvas, greitas prieiga. LinkedList - dviejų nuorodų sąrašas, greitas pridėjimas/šalinimas pradžioje/pabaigoje. Vector - sinchronizuotas ArrayList.
Set	HashSet, LinkedHashSet, TreeSet	HashSet - saugo elementus hash-lentelėje, greitas paieška/pridėjimas/šalinimas. LinkedHashSet - kaip HashSet, bet išlaiko pridėjimo tvarką. TreeSet - saugo elementus surūšiuotoje tvarkoje (raudonai-juoda medis).
Queue	LinkedList, ArrayDeque, PriorityQueue	LinkedList - gali būti naudojama kaip eilė. ArrayDeque - efektyvi Deque įgyvendinimas, gali būti naudojama kaip eilė arba stakas. PriorityQueue - elementai apdorojami pagal prioritetą.
Deque	ArrayDeque, LinkedList	ArrayDeque - pageidautina naudoti kaip staką/eilę. LinkedList - gali būti naudojama kaip Deque.

• Map plėtojantys sąsajos:
  • SortedMap: raktų surūšiuota kortelė.
  • NavigableMap: plečia SortedMap, teikia metodus navigacijai pagal įrašus (pvz., artimiausio įrašo gavimui).
• Dažniausiai naudojamos Map sąsajų įgyvendinimai:

Sąsaja	Dažniausi įgyvendinimai	Ypatybės
Map	HashMap, LinkedHashMap, TreeMap, Hashtable	HashMap - saugo įrašus hash-lentelėje, greitos operacijos. LinkedHashMap - kaip HashMap, bet išlaiko pridėjimo tvarką. TreeMap - saugo įrašus surūšiuotus pagal raktus (raudonai-juoda medis). Hashtable - sinchronizuotas HashMap (pasenęs).
SortedMap	TreeMap	Garantuoja įrašų surūšiavimą pagal raktus.
NavigableMap	TreeMap	Teikia metodus navigacijai pagal surūšiuotus raktus.

• Naudingi klasės:
  • Collections: teikia statinius metodus darbui su kolekcijomis (rūšiavimas, paieška, sinchronizacija ir kt.).
  • Arrays: teikia statinius metodus darbui su masyvais, įskaitant masyvų konvertavimą į kolekcijas ir atvirkščiai.

Struktūra leidžia pasirinkti tinkamiausius kolekcijų tipus konkretiems uždaviniams, remiantis elementų tvarkos reikalavimais, dubliavimų galimybe, operacijų efektyvumu ir sinchronizacijos poreikiu.