Šta je LinkedList?

LinkedList — једна од имплементација интерфејса List у Јави. Она представља двосмерно повезану листу, где сваки елемент (чвор) садржи референцу на претходни и следећи чвор, као и чувану вредност.

Главне карактеристике:

• Динамичка величина: Може да се повећава или смањује како се додају или уклањају елементи.
• Ненумерисан приступ: Приступ елементима се врши преко секвенцијалног проласка, а не директно по индексу (као у ArrayList).
• Ефективне операције уметања/брисања: Уметање или брисање елемената на почетку, крају или унутар листе је обично веома брзо (у O(1) или O(n), у зависности од позиције и потребе за претрагом).
• Неефикасан приступ по индексу: Приступ елементу по његовом индексу захтева пролазак кроз листу од почетка или краја, што чини ову операцију спором (O(n)).
• Имплементира интерфејсе List, Deque, Cloneable, Serializable: Ово омогућава да се користи као листа, ред или стек.

Користи се када су операције уметања и брисања елемената честе, посебно на почетку или крају листе, и када није потребан чест случајни приступ елементима по индексу. У супротном, препоручује се коришћење ArrayList.