Môžeš vymenovať hlavné dátové štruktúry implementované cez kolekcie v štandardnej knižnici?

V štandardnej knižnici Javy, prostredníctvom balíka java.util, sú implementované základné dátové štruktúry, ktoré sú prezentované vo forme kolekcií. Tu sú kľúčové:

• List — usporiadaná sada prvkov, ktorá umožňuje duplikáty. Implementácie:

  • ArrayList — dynamické pole
  • LinkedList — dvojito prepojený zoznam

• Set — kolekcia unikátnych prvkov, bez určeného poradia (alebo s radením v niektorých implementáciách):

  • HashSet — založené na hash tabuľke
  • LinkedHashSet — zachováva poradie vkladania
  • TreeSet — zoradená množina

• Queue — fronta, zvyčajne na spracovanie prvkov podľa princípu FIFO:

  • LinkedList (implementuje Queue)
  • PriorityQueue — fronta s prioritou

• Map — mapovanie kľúč-hodnota:

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

Tieto dátové štruktúry umožňujú efektívne ukladanie a spracovanie kolekcií objektov v Jave.