Vai vari uzskaitīt galvenās datu struktūras, kas realizētas caur kolekcijām standarta bibliotēkā?

Java standarta bibliotēkā, caur java.util pakotni, ir īstenotas galvenās datu struktūras, kas attēlotas kolekciju formā. Šeit ir galvenās:

• List — sakārtots elementu kopums, kas ļauj dublikātus. Īstenojumi:

  • ArrayList — dinamiskais masīvs
  • LinkedList — divvirzienu saistīts saraksts

• Set — unikālu elementu kopums, bez noteiktas kārtības (vai ar kārtību dažās īstenojumos):

  • HashSet — balstīts uz haštabulu
  • LinkedHashSet — saglabā ievietošanas kārtību
  • TreeSet — sakārtots kopums

• Queue — rinda, parasti elementu apstrādei pēc FIFO principa:

  • LinkedList (īsteno Queue)
  • PriorityQueue — prioritātes rinda

• Map — atslēgas-vertības kartēšana:

  • HashMap — haštabula
  • LinkedHashMap — saglabā ievietošanas kārtību
  • TreeMap — sakārtota karte pēc atslēgas

Šīs datu struktūras ļauj efektīvi glabāt un apstrādāt objektu kolekcijas Java valodā.