Guida all'uso della Classe LinkedList di Java: Per Principianti

Introduzione

Ciao, futuri maghi Java! Oggi, intraprenderemo un viaggio avventuroso nel mondo della LinkedList di Java. Non preoccupatevi se siete nuovi alla programmazione – sarò la vostra guida amichevole e esploreremo questo argomento passo per passo. Alla fine di questo tutorial, linkerai le liste come un professionista!

Immagina di organizzare una fila di conga ad una festa. Ogni persona teneva le spalle della persona davanti, formando una catena. Questo è essenzialmente cosa è una LinkedList in Java – una catena di elementi, ognuno collegato al successivo. È un modo divertente e flessibile per memorizzare e gestire dati!

Dichiarazione della Classe

Iniziamo dagli elementi base. In Java, la classe LinkedList fa parte del pacchetto java.util. Ecco come la dichiariamo:

import java.util.LinkedList;

public class LinkedListExample {
public static void main(String[] args) {
LinkedList<String> partyGuests = new LinkedList<>();
}
}

In questo esempio, stiamo creando una LinkedList chiamata partyGuests che memorizzerà Stringhe (nomi dei nostri ospiti). La parte <String> è ciò che chiamiamo "generico" – specifica il tipo di elementi che la nostra lista conterrà.

Parametri

LinkedList in Java è una classe generica, il che significa che può lavorare con diversi tipi di dati. Il parametro di tipo <E> rappresenta il tipo di elementi nella lista. Nel nostro esempio di festa, E sarebbe String.

Campo

LinkedList non ha campi pubblici. Tutte le sue operazioni interne sono encapsulate (parola elegante per "nascoste") all'interno della classe. Questo è un buon uso della programmazione orientata agli oggetti – è come tenere la cucina in disordine nascosta mentre si serve un delizioso pasto nella sala da pranzo!

Costruttori della Classe

LinkedList fornisce due costruttori:

1. LinkedList(): Crea una lista vuota.
2. LinkedList(Collection<? extends E> c): Crea una lista contenente gli elementi della collezione specificata.

Vediamoli in azione:

LinkedList<String> emptyParty = new LinkedList<>(); // Lista vuota
LinkedList<String> vipGuests = new LinkedList<>(Arrays.asList("Alice", "Bob", "Charlie")); // Lista con elementi iniziali

Metodi della Classe

LinkedList è fornita di una serie di metodi utili. Ecco alcuni dei più comuni:

Metodo	Descrizione
add(E element)	Aggiunge un elemento alla fine della lista
add(int index, E element)	Aggiunge un elemento alla posizione specificata
addFirst(E element)	Aggiunge un elemento all'inizio della lista
addLast(E element)	Aggiunge un elemento alla fine della lista
remove(Object o)	Rimuove la prima occorrenza dell'elemento specificato
remove(int index)	Rimuove l'elemento alla posizione specificata
get(int index)	Restituisce l'elemento alla posizione specificata
set(int index, E element)	Sostituisce l'elemento alla posizione specificata
size()	Restituisce il numero di elementi nella lista
clear()	Rimuove tutti gli elementi dalla lista

Metodi Ereditati

LinkedList eredita metodi da diverse interfacce e classi, tra cui Collection, Deque, List, e AbstractSequentialList. Questo significa che può fare molto di più di quanto abbiamo coperto qui!

Esempio di Aggiunta di Elementi a una LinkedList

Mettiamo la nostra conoscenza in pratica con un esempio divertente:

import java.util.LinkedList;

public class PartyPlanner {
public static void main(String[] args) {
LinkedList<String> partyGuests = new LinkedList<>();

// Aggiunta di ospiti alla nostra festa
partyGuests.add("Alice");
partyGuests.addLast("Bob");
partyGuests.addFirst("Charlie");
partyGuests.add(1, "David");

System.out.println("Lista ospiti: " + partyGuests);

// Oops, Bob non può venire
partyGuests.remove("Bob");

// Aggiunta di un ospite VIP
partyGuests.addFirst("Eve");

System.out.println("Lista ospiti aggiornata: " + partyGuests);
System.out.println("Numero di ospiti: " + partyGuests.size());
}
}

Output

Quando esegui questo codice, vedrai:

Lista ospiti: [Charlie, David, Alice, Bob]
Lista ospiti aggiornata: [Eve, Charlie, David, Alice]
Numero di ospiti: 4

Ecco cosa è successo:

1. Abbiamo iniziato con una lista di ospiti vuota.
2. Abbiamo aggiunto Alice alla fine, Bob alla fine, Charlie all'inizio e David nella seconda posizione.
3. Abbiamo stampato la nostra lista di ospiti iniziale.
4. Bob non poteva venire, quindi lo abbiamo rimosso.
5. Abbiamo aggiunto Eve come ospite VIP all'inizio della lista.
6. Abbiamo stampato la nostra lista aggiornata e il numero totale di ospiti.

Vedi quanto sia flessibile LinkedList? Possiamo aggiungere e rimuovere elementi da qualsiasi posizione facilmente!

In conclusione, LinkedList è uno strumento potente e flessibile in Java. È come avere una lista di ospiti magica per la tua festa di programmazione – puoi aggiungere o rimuovere ospiti da qualsiasi posizione nella fila con facilità! Ricorda, la pratica rende perfetto, quindi non esitare a sperimentare con diversi metodi e a creare i tuoi esempi di LinkedList. Buon coding, e che le tue liste siano sempre perfettamente collegate!

Credits: Image by storyset