Ce este o LinkedList?

LinkedList — una dintre implementările interfeței List în Java. Reprezintă o listă dublu înlănțuită, unde fiecare element (nod) conține o referință la nodul anterior și la cel următor, precum și valoarea stocată.

Caracteristici principale:

• Dimensiune dinamică: Poate crește sau descrește pe măsură ce se adaugă sau se elimină elemente.
• Acces nestructurat pe numere: Accesul la elemente se face prin parcurgere secvențială, nu direct după index (ca în ArrayList).
• Operații eficiente de inserare/eliminare: Inserarea sau eliminarea elementelor la început, sfârșit sau în interiorul listei este de obicei foarte rapidă (în O(1) sau O(n), în funcție de poziție și de necesitatea căutării).
• Acces ineficient după index: Accesul la un element după indexul său necesită parcurgerea listei de la început sau de la sfârșit, ceea ce face ca această operație să fie lentă (O(n)).
• Implementează interfețele List, Deque, Cloneable, Serializable: Acest lucru îi permite să fie folosit ca listă, coadă sau stivă.

Este utilizată atunci când operațiile frecvente sunt inserarea și eliminarea elementelor, în special la începutul sau sfârșitul listei, și nu este necesar accesul aleatoriu frecvent la elemente după index. În caz contrar, este preferabil să se utilizeze ArrayList.