Millised List-liidese rakendused on Java-s olemas?

Java-s on mitu põhiteost List liidese teostusi:

• ArrayList:

  • Põhineb dünaamilisel massiivil.
  • Kiire juurdepääs indeksiga (O(1)).
  • Elementide lisamine ja eemaldamine keskel on O(n), kuna tuleb elemente nihutada.
  • Sobib stsenaariumidele, kus sageli loetakse indeksi järgi ja harva lisatakse/eemaldatakse keskel.

• LinkedList:

  • Põhineb kahetippu seotud nimekirjal.
  • Juurdepääs indeksiga on O(n) keerukus (halvimal juhul).
  • Elementide lisamine ja eemaldamine igas kohas nimekirjas on O(1), kui element on juba leitud.
  • Sobib stsenaariumidele, kus sageli lisatakse/eemaldatakse alguses, lõpus või keskel.

• Vector:

  • Sarnane ArrayList-iga oma struktuurilt (massiv), kuid sünkroniseeritud (turvaline mitme niidiga).
  • Omab suuremat ülekoormust sünkroniseerimise tõttu.
  • Peetakse vananenud variantiks võrreldes ArrayList-iga, kui pole vaja otsest kolektsiooni sünkroniseerimist.

• Stack:

  • Pärineb Vector-ist.
  • Rakendab "kasti" (stack) struktuuri (LIFO - Last-In, First-Out).
  • Ei ole soovitatav kasutada üldise List teostusena, kuna pakub spetsiifilisi kasti operatsioone (push, pop, peek).

• CopyOnWriteArrayList:

  • Turvaline mitme niidiga teostus, mõeldud stsenaariumidele, kus on palju lugemisi ja harva kirjutamisi.
  • Iga muudatus (lisamine, eemaldamine jne) loob uue koopia põhimasivist. Lugemise niidid töötavad eelneva versiooniga.
  • Kirjutamise operatsioonid võivad olla kallid, eriti suurte nimekirjade puhul.

Valides teostuse, tuleb arvestada erinevate operatsioonide (lugemine, lisamine, eemaldamine) jõudlusnõudeid ning vajadust niiditurvalduse järele.