V ktorých prípadoch je vhodnejšie použiť ArrayList a v ktorých LinkedList?

ArrayList je vhoden za uporabo, kadar:

• Pogosto je potrebna hitra dostopnost do elementov po indeksu (operacija get).
• Glavne operacije so branje in prebiranje elementov.
• Dodajanje elementov poteka na konec seznama.

LinkedList je bolj primeren, kadar:

• Pogosto je potrebno vstaviti ali odstraniti elemente v sredini seznama.
• Ni potrebe po hitrem dostopu po indeksu (operacija get je počasnejša).

Primer:

• Za implementacijo vrste ali sklada, kjer je pomembno hitro vstavljanje in brisanje na začetku ali koncu, je LinkedList lahko bolj priročen.
• Za shranjevanje velikega števila elementov s pogostim dostopom po indeksu — ArrayList.