Aký nápad implementuje trieda LinkedList v Jave?

LinkedList implementuje dvojitý viazaný zoznam (doubly linked list).

• Každý prvok (uzol) obsahuje odkazy na predchádzajúci a nasledujúci prvok v sekvencii.
• Ukladá odkazy na prvý (head) a posledný (tail) prvok zoznamu.
• Umožňuje efektívne vkladanie a odstraňovanie prvkov na začiatku, konci a v strede zoznamu (s zložitosťou O(1), ak je odkaz na uzol, alebo O(n) pri hľadaní podľa indexu).
• Nie je efektívny pre náhodný prístup k prvkom podľa indexu (vyžaduje sekvenčné prechádzanie, zložitosť O(n)).
• Implementuje rozhrania List a Deque, čo mu umožňuje používať ho ako zoznam, zásobník alebo frontu.

Porovnanie s ArrayList:

Vlastnosť	LinkedList	ArrayList
Vnútorná štruktúra	Dvojitý viazaný zoznam	Dynamický poľom
Pridanie/odstránenie	O(1) (na začiatku/konci alebo cez odkaz na uzol), O(n) (podľa indexu)	O(1) (na konci), O(n) (na začiatku/v strede)
Náhodný prístup	O(n)	O(1)
Použitie pamäte	Viac (uchováva odkazy)	Menej (ak nie je potrebné rozšírenie)