Čo je to LinkedList?

LinkedList — je ena od implementacij interfejsa List v Javi. Predstavlja dvostransko povezan seznam, kjer vsak element (vozlišče) vsebuje referenco na prejšnje in naslednje vozlišče, kot tudi shranjeno vrednost.

Glavne značilnosti:

• Dinamična velikost: Lahko se povečuje ali zmanjšuje glede na dodajanje ali odstranjevanje elementov.
• Neporočeni dostop: Dostop do elementov se izvaja s sekvenčnim prehodom, ne neposredno po indeksu (kot v ArrayList).
• Učinkovite operacije vstavljanja/brisanja: Vstavljanje ali brisanje elementov na začetku, koncu ali znotraj seznama je običajno zelo hitro (v O(1) ali O(n), odvisno od položaja in potrebe po iskanju).
• Neučinkovit dostop po indeksu: Dostop do elementa po njegovem indeksu zahteva prehod skozi seznam od začetka ali konca, kar to operacijo naredi počasno (O(n)).
• Implementira vmesnike List, Deque, Cloneable, Serializable: To omogoča uporabo kot seznam, vrsto ali sklad.

Uporablja se, kadar so pogoste operacije vstavljanja in brisanja elementov, zlasti na začetku ali koncu seznama, in ni potrebno pogosto naključno dostopanje do elementov po indeksu. V nasprotnem primeru je priporočljivo uporabiti ArrayList.