Můžeš vyjmenovat hlavní datové struktury implementované přes kolekce ve standardní knihovně?

V knihovně Java standard jsou prostřednictvím balíčku java.util implementovány základní datové struktury, které jsou reprezentovány ve formě kolekcí. Zde jsou klíčové:

• List — uspořádaná sada prvků, která umožňuje duplicitní hodnoty. Implementace:

  • ArrayList — dynamické pole
  • LinkedList — obousměrně vázaný seznam

• Set — kolekce unikátních prvků, bez určeného pořadí (nebo s řazením v některých implementacích):

  • HashSet — založen na hashovací tabulce
  • LinkedHashSet — zachovává pořadí vkládání
  • TreeSet — seřazená množina

• Queue — fronta, obvykle pro zpracování prvků podle FIFO:

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

• Map — mapování klíč-hodnota:

  • HashMap — hashovací tabulka
  • LinkedHashMap — zachovává pořadí vkládání
  • TreeMap — seřazená mapa podle klíče

Tyto datové struktury umožňují efektivní ukládání a zpracování kolekcí objektů v Javě.