Môžeš uviesť hlavné typy kolekčných štruktúr a ich implementácie?

Hlavné typy kolekčných štruktúr v Jave a ich implementácie:

• List — usporiadaný súbor prvkov, umožňuje duplikáty.

  • ArrayList — založený na poli, rýchly prístup podľa indexu.
  • LinkedList — dvojzväzkový zoznam, efektívne vkladanie a odstraňovanie.

• Set — kolekcia unikátnych prvkov, bez určeného poradia.

  • HashSet — založený na hash tabuľke, rýchle vyhľadávanie.
  • LinkedHashSet — zachováva poradie vkladania.
  • TreeSet — zoradená kolekcia založená na strome.

• Map — ukladá páry kľúč-hodnota.

  • HashMap — rýchly prístup podľa kľúča.
  • LinkedHashMap — zachováva poradie vkladania.
  • TreeMap — zoradené podľa kľúčov.

• Queue — kolekcia na ukladanie prvkov v poradí spracovania.

  • LinkedList — implementuje rozhranie Queue.
  • PriorityQueue — prvky sa extrahujú podľa priority.

Príklad použitia ArrayList:

List<String> list = new ArrayList<>();
list.add("Привет");
list.add("Мир");
System.out.println(list.get(0)); // Vypíše "Привет"