Cos'è una LinkedList?

LinkedList è una delle implementazioni dell'interfaccia List in Java. Rappresenta una lista doppiamente collegata, in cui ogni elemento (nodo) contiene un riferimento al nodo precedente e a quello successivo, oltre al valore memorizzato.

Caratteristiche principali:

• Dimensione dinamica: Può aumentare o diminuire man mano che vengono aggiunti o rimossi elementi.
• Accesso non numerato: L'accesso agli elementi avviene tramite percorrenza sequenziale, non per indice diretto (come in ArrayList).
• Operazioni di inserimento/eliminazione efficienti: Inserire o rimuovere elementi all'inizio, alla fine o all'interno della lista è generalmente molto veloce (in O(1) o O(n), a seconda della posizione e della necessità di ricerca).
• Accesso inefficiente per indice: Accedere a un elemento tramite il suo indice richiede di percorrere la lista dall'inizio o dalla fine, rendendo questa operazione lenta (O(n)).
• Implementa le interfacce List, Deque, Cloneable, Serializable: Questo permette di usarla come lista, coda o pila.

Viene utilizzata quando le operazioni frequenti sono inserimenti e rimozioni di elementi, specialmente all'inizio o alla fine della lista, e non è richiesto un accesso casuale frequente agli elementi tramite indice. Altrimenti, è preferibile usare ArrayList.