Kas yra LinkedList?

LinkedList — tai viena iš List sąsajos įgyvendinimų Java. Ji atstovauja dvigubai sujungtą sąrašą, kuriame kiekvienas elementas (mazgas) turi nuorodą į ankstesnį ir kitą mazgą, taip pat saugomą reikšmę.

Pagrindinės savybės:

• Dinamiškas dydis: Gali didėti arba mažėti, pridedant arba pašalinant elementus.
• Nesekvencinis prieiga: Prieiga prie elementų vyksta per seką, o ne tiesiogiai pagal indeksą (kaip ArrayList).
• Efektyvios įterpimo/pašalinimo operacijos: Elementų įterpimas arba pašalinimas pradžioje, pabaigoje arba viduje dažniausiai yra labai greitas (O(1) arba O(n), priklausomai nuo pozicijos ir paieškos poreikio).
• Nepasiekiamas efektyviai pagal indeksą: Pasiekti elementą pagal jo indeksą reikalauja pereiti per sąrašą nuo pradžios arba pabaigos, todėl ši operacija yra lėta (O(n)).
• Įgyvendina List, Deque, Cloneable, Serializable sąsajas: Tai leidžia naudoti jį kaip sąrašą, eilę arba stogą.

Naudojama, kai dažnai atliekamos įterpimo ir pašalinimo operacijos, ypač pradžioje arba pabaigoje, ir nereikalaujama dažnai atsitiktinio prieigos prie elementų pagal indeksą. Kitais atvejais, geriau naudoti ArrayList.