Ar galite išvardyti pagrindines duomenų struktūras, kurios įgyvendinamos per kolekcijas standartinėje bibliotekoje?

Java standartinėje bibliotekoje, per paketą java.util, įgyvendintos pagrindinės duomenų struktūros, kurios pateiktos kaip kolekcijos. Štai pagrindinės:

• List — išrikiuotas elementų rinkinys, leidžiantis dubliavimus. Įgyvendinimai:

  • ArrayList — dinaminis masyvas
  • LinkedList — dvipusis susietas sąrašas

• Set — unikalių elementų rinkinys, be nustatyto tvarkos (arba su tvarka kai kuriose įgyvendinimuose):

  • HashSet — pagrįstas maišos lentelės
  • LinkedHashSet — išsaugo įterpimo tvarką
  • TreeSet — surūšiuotas rinkinys

• Queue — eilė, dažniausiai elementų apdorojimui FIFO principu:

  • LinkedList (įgyvendina Queue)
  • PriorityQueue — prioritetinė eilė

• Map — raktas-reikšmė žemėlapis:

  • HashMap — maišos lentelė
  • LinkedHashMap — išsaugo įterpimo tvarką
  • TreeMap — surūšiuotas žemėlapis pagal raktą

Šios duomenų struktūros leidžia efektyviai saugoti ir apdoroti objektų kolekcijas Java kalboje.