Milyen helyzetekben érdemes a LinkedList adatstruktúrát alkalmazni?

A LinkedList adatszerkezet akkor célszerű, ha gyakran kell elemeket beszúrni vagy törölni a lista közepén, és nem fontos a gyors véletlenszerű hozzáférés index alapján. A tömbhöz képest a LinkedList hatékonyan képes elemeket hozzáadni és törölni anélkül, hogy a többi elemet el kellene mozdítani, mivel az elemek referencia által vannak összekapcsolva.

Példák helyzetekre:

• Sorok és veremek megvalósítása, ahol a hozzáadás és törlés műveletek a végeken történnek.
• Amikor a kollekció mérete gyakran változik, és el akarjuk kerülni a memória újraelosztásának költségeit.
• Amikor szükség van az elemek szekvenciális bejárására.

Azonban, ha gyors index alapú hozzáférésre van szükség, jobb egy tömböt vagy ArrayList-et használni.