Aká je štruktúra rámca kolekcií v Jave?

Java rámec kolekcií má hierarchickú štruktúru založenú na rozhraniach a triedach. Hlavné prvky:

• Rozhrania najvyššej úrovne:
  • Collection: Základné rozhranie pre všetky kolekcie. Definuje všeobecné metódy pre prácu s prvkami (pridanie, odstránenie, kontrola prítomnosti atď.).
  • Map: Predstavuje priradenie medzi kľúčmi a hodnotami. Nie je podtriedou Collection.
• Rozhrania rozširujúce Collection:
  • List: Usporiadaná kolekcia. Umožňuje duplikáty a prístup k prvkom podľa indexu.
  • Set: Kolekcia bez duplikátov. Nezaručuje určitý poriadok prvkov.
  • Queue: Kolekcia určená na uloženie prvkov pred spracovaním. Obvykle nasleduje princíp FIFO (prvý prišiel - prvý odišiel).
  • Deque: Dvojstranná fronta. Umožňuje pridávanie a odstraňovanie prvkov z oboch koncov.
• Najčastejšie používané implementácie rozhraní:

Rozhranie	Časté implementácie	Vlastnosti
List	ArrayList, LinkedList, Vector	ArrayList - dynamický poľ, rýchly prístup podľa indexu. LinkedList - dvojito prepojený zoznam, rýchle pridanie/odstránenie na začiatku/koni. Vector - synchronizovaný ArrayList.
Set	HashSet, LinkedHashSet, TreeSet	HashSet - ukladá prvky do hash tabuľky, rýchle vyhľadávanie/pridanie/odstránenie. LinkedHashSet - ako HashSet, ale zachováva poradie pridania. TreeSet - ukladá prvky v zoradenom poradí (červená-čierna strom).
Queue	LinkedList, ArrayDeque, PriorityQueue	LinkedList - môže byť použitá ako fronta. ArrayDeque - efektívna implementácia Deque, môže byť použitá ako fronta alebo zásobník. PriorityQueue - prvky sú spracovávané na základe priority.
Deque	ArrayDeque, LinkedList	ArrayDeque - preferovaná pre použitie ako zásobník/fronta. LinkedList - môže byť použitá ako Deque.

• Rozhrania rozširujúce Map:
  • SortedMap: Mapa s kľúčmi zoradenými v prirodzenom poradí alebo s použitím porovnávača.
  • NavigableMap: Rozširuje SortedMap, poskytuje metódy pre navigáciu medzi záznamami (napríklad získanie najbližšieho záznamu).
• Najčastejšie používané implementácie rozhrania Map:

Rozhranie	Časté implementácie	Vlastnosti
Map	HashMap, LinkedHashMap, TreeMap, Hashtable	HashMap - ukladá záznamy do hash tabuľky, rýchle operácie. LinkedHashMap - ako HashMap, ale zachováva poradie pridania. TreeMap - ukladá záznamy v zoradenom poradí podľa kľúčov (červená-čierna strom). Hashtable - synchronizovaný HashMap (zastaralý).
SortedMap	TreeMap	Zaručuje zoradenosť záznamov podľa kľúčov.
NavigableMap	TreeMap	Poskytuje metódy pre navigáciu podľa zoradených kľúčov.

• Pomocné triedy:
  • Collections: Poskytuje statické metódy pre prácu s kolekciami (zoradenie, vyhľadávanie, synchronizácia atď.).
  • Arrays: Poskytuje statické metódy pre prácu s poľami, vrátane prevodu polí na kolekcie a naopak.

Štruktúra umožňuje výber najvhodnejších typov kolekcií pre konkrétne úlohy, založený na požiadavkách na poradie prvkov, možnosť duplikátov, výkon operácií a potrebu synchronizácie.