Mis on LinkedList?

LinkedList — on üks Java List liidestuse rakendustest. See esindab kahekordselt seotud nimekirja, kus iga element ( sõlm) sisaldab viidet eelnevale ja järgmisel sõlmele ning ka salvestatud väärtust.

Peamised omadused:

• Dünaamiline suurus: Võib suureneda või väheneda elementide lisamise või eemaldamisega.
• Mittekirjeldatud juurdepääs: Elementidele pääseb ligi järjestikulise läbimise teel, mitte otse indeksi järgi (nagu ArrayList).
• Tõhusad sisestamise/eemaldamise operatsioonid: Elementide sisestamine või eemaldamine alguses, lõpus või sees on tavaliselt väga kiire (O(1) või O(n), sõltuvalt asukohast ja otsinguvajadusest).
• Ebakohene juurdepääs indeksi järgi: Elementi indeksi järgi pääsemine nõuab nimekirja läbimist algusest või lõpust, mis teeb selle operatsiooni aeglaseks (O(n)).
• Rakendab List, Deque, Cloneable, Serializable liideseid: See võimaldab seda kasutada nimekirja, järjekorra või virnana.

Kasutatakse, kui sageli tehakse elementide sisestamist ja eemaldamist, eriti alguses või lõpus, ning ei ole vaja sageli juhuslikku juurdepääsu elementidele indeksi järgi. Muul juhul on soovitatav kasutada ArrayList.