Koja je struktura okvira kolekcija u Javi?

Java okvir kolekcija ima hijerarhsku strukturu zasnovanu na interfejsima i klasama. Glavni elementi:

• Interfejsi višeg nivoa:
  • Collection: Osnovni interfejs za sve kolekcije. Definiše opšte metode za rad sa elementima (dodavanje, brisanje, provera prisutnosti itd.).
  • Map: Predstavlja povezivanje između ključeva i vrednosti. Nije podtip Collection.
• Interfejsi koji proširuju Collection:
  • List: Uređena kolekcija. Dozvoljava duplikate i pristup elementima po indeksu.
  • Set: Kolekcija bez duplikata. Ne garantuje određeni red elemenata.
  • Queue: Kolekcija namenjena za skladištenje elemenata pre obrade. Obično prati FIFO princip (prvi došao - prvi otišao).
  • Deque: Dvostruka lista. Omogućava dodavanje i uklanjanje elemenata sa početka i kraja.
• Najčešće korišćene implementacije interfejsa:

Interfejs	Česte implementacije	Osobine
List	ArrayList, LinkedList, Vector	ArrayList - dinamički niz, brzi pristup po indeksu. LinkedList - dvostruko povezani spisak, brza dodavanja/brisanja na početku/kraju. Vector - sinhronizovani ArrayList.
Set	HashSet, LinkedHashSet, TreeSet	HashSet - skladišti elemente u hash tabeli, brza pretraga/dodavanje/brisanje. LinkedHashSet - kao HashSet, ali čuva red dodavanja. TreeSet - skladišti elemente u sortiranoj listi (crveno-crno drvo).
Queue	LinkedList, ArrayDeque, PriorityQueue	LinkedList - može se koristiti kao red. ArrayDeque - efikasna implementacija Deque, može se koristiti kao red ili stek. PriorityQueue - elementi se obrađuju na osnovu prioriteta.
Deque	ArrayDeque, LinkedList	ArrayDeque - preporučuje se za korišćenje kao stek/red. LinkedList - može se koristiti kao Deque.

• Interfejsi koji proširuju Map:
  • SortedMap: Mapa sa ključevima sortiranim u prirodnom redosledu ili uz pomoć komparatora.
  • NavigableMap: Proširuje SortedMap, pružajući metode za navigaciju kroz zapise (npr. dobijanje najbližeg zapisa).
• Najčešće korišćene implementacije Map interfejsa:

Interfejs	Česte implementacije	Osobine
Map	HashMap, LinkedHashMap, TreeMap, Hashtable	HashMap - skladišti zapise u hash tabeli, brze operacije. LinkedHashMap - kao HashMap, ali čuva red dodavanja. TreeMap - skladišti zapise u sortiranoj listi po ključevima (crveno-crno drvo). Hashtable - sinhronizovani HashMap (zastarelo).
SortedMap	TreeMap	Garantuje sortiranje zapisa po ključevima.
NavigableMap	TreeMap	Pruža metode za navigaciju po sortiranim ključevima.

• Pomoćne klase:
  • Collections: Pruža statičke metode za rad sa kolekcijama (sortiranje, pretraživanje, sinhronizacija itd.).
  • Arrays: Pruža statičke metode za rad sa nizovima, uključujući pretvaranje nizova u kolekcije i obrnuto.

Struktura omogućava izbor najprikladnijih tipova kolekcija za konkretne zadatke, zasnovano na zahtevima za redosled elemenata, mogućnosti duplikata, performansi operacija i potrebi za sinhronizacijom.