Linkedlist in Java
Questo articolo presenta una guida completa per i seguenti concetti su Java Linkedlist:
- Cos'è una lista collegata
- Come lavorare con Linkedlist
- Come aggiungere, rimuovere e modificare gli elementi
- Come accedere all'articolo di Linkedlist
- Come trovare le dimensioni di Linkedlist
- Come iterare attraverso una lista collegata
- Come ordinare una lista collegata
Quindi iniziamo!
Cos'è una lista collegata
Java LinkedList memorizza i dati in una sequenza di un contenitore e ciascun contenitore contiene l'indirizzo del suo contenitore adiacente. Per archiviare i dati, Java LinkedList utilizza il concetto di LinkedList doppiamente Linked. Il Java Listlist Linked mantenere gli elementi/articoli per ordine di inserimento e può o meno avere oggetti duplicati.
Come lavorare con Linkedlist
Dobbiamo seguire i passaggi di seguito per lavorare Lista collegata:
In primo luogo, dobbiamo importare IL Lista collegata classe da Giava.util pacchetto come mostrato nello snippet di seguito:
Importa Java.util.Lista collegata;La sintassi di base per creare un oggetto di Lista collegata La classe sarà:
Lista collegataLo snippet sopra crea un oggetto tipo stringa di Lista collegata Classe nominata "fiori".
L'oggetto verrà creato sulla base del tipo di dati con cui si desidera lavorare. Ad esempio, nello snippet sopra, creiamo un oggetto di tipo stringa perché vogliamo archiviare i valori della stringa e, allo stesso modo, è possibile utilizzare diversi tipi di dati a seconda delle tue esigenze.
Ad esempio, se si desidera archiviare i valori del tipo intero, è possibile creare l'oggetto di Linkedlist come
Lista collegataAllo stesso modo, è possibile creare anche l'oggetto di altri tipi di dati, ma devi ricordare che è necessario fornire la classe wrapper equivalente di tutti questi tipi di dati.G. Numero intero per int, Doppio per il doppio, e così via.
Come aggiungere elementi in Linkedlist
IL Lista collegata La classe fornisce molti metodi che possono essere utilizzati per ottenere funzionalità diverse. Ad esempio, il aggiungere() Il metodo può essere utilizzato per aggiungere nuovi elementi in un file Lista collegata.
Esempio
Nel frammento di seguito, importiamo il Classe LinkedList, E in seguito, creiamo l'oggetto della classe Linkedlist. Infine, aggiungiamo diversi elementi al elenco usando l'oggetto del file Lista collegata classe:
Importa Java.util.Lista collegata;Classe pubblica LinkedListexamples
public static void main (string [] args)
Lista collegata
fiori.Aggiungi ("rosa");
fiori.Aggiungi ("girasole");
fiori.aggiungere ("tulip");
fiori.Aggiungi ("Jasmine");
fiori.Aggiungi ("Daisy");
Sistema.fuori.println (fiori);
Lo screenshot seguente mostra il codice completo insieme al suo output:
L'output autentica il metodo funzionante del metodo ADD () mentre riesce ad aggiungere gli elementi all'elenco.
IL addFirst () E addLast () I metodi possono essere utilizzati per aggiungere gli elementi al primo e ultimo indice in un elenco rispettivamente. Di seguito, il frammento elabora un modo corretto per utilizzare questi metodi:
L'output autentica il funzionamento di entrambi questi metodi.
Come accedere agli elementi LinkedList
IL Ottenere() Il metodo può essere utilizzato per accedere al singolo elemento dell'elenco in base al numero dell'indice. IL getFirst () E getLast () I metodi possono essere utilizzati per modificare rispettivamente i primi e gli ultimi elementi dell'elenco.
Esempio
Il codice seguente mostrerà come accedere a un elemento del Lista collegata:
Sistema.fuori.println (fiori.get (2));Qui, utilizziamo il Ottenere() metodo con l'oggetto del Lista collegata Classe e all'interno del metodo GET, specifichiamo un valore 2 Per accedere al valore presente al secondo indice dell'elenco.
In LinkedList, l'indicizzazione inizia dall'indice 0 ° e, in questo esempio, proviamo ad accedere al secondo indice dell'elenco che contiene un valore "Tulipano". Quindi, l'output verifica che il Ottenere() Il metodo accede al valore appropriato.
Come rimuovere l'elemento individuale da Linkedlist
IL rimuovere() Il metodo può essere utilizzato per eliminare gli elementi non necessari dall'elenco.
Esempio
Consideriamo che vogliamo rimuovere il terzo elemento del Lista collegata Quindi tutto ciò che dobbiamo fare è semplicemente passare il numero dell'indice di quell'elemento al rimuovere() Metodo e il resto del lavoro saranno svolti dal rimuovere() metodo:
fiori.rimuovere (2);Il codice e il rispettivo output sono mostrati nello screenshot di seguito:
L'output autentica il funzionamento del rimuovere() metodo man mano che riesce a eliminare il terzo elemento.
In LinkedLists the RimuoviFirst () E removelast () I metodi possono essere utilizzati per rimuovere rispettivamente il primo e l'ultimo elemento da un elenco. Lo snippet seguente fornisce l'implementazione pratica di questi metodi insieme ai rispettivi output:
L'output mostra solo tre elementi (primi e ultimi elementi esclusi) dell'elenco che affermano che entrambi questi metodi funzionano in modo efficace.
Come cancellare una lista collegata
La classe LinkedList fornisce un chiaro() metodo per rimuovere tutti gli elementi dall'elenco. Considera il codice di seguito offerto per una migliore comprensione del chiaro() metodo.
fiori.chiaro();L'output del metodo Clear è mostrato nella seguente schermata:
L'output verifica il funzionamento del chiaro() metodo in quanto cancella tutti i dati dell'elenco.
Come modificare gli elementi di Linkedlist
Per modificare/modificare gli elementi dell'elenco possiamo utilizzare il impostato() metodo del Lista collegata classe.
Esempio
Consideriamo che vogliamo cambiare i valori del terzo indice da "Jasmine" a "Sweet Jasmine", quindi possiamo farlo in questo modo:
fiori.Set (3, "Sweet Jasmine");Il codice completo e il rispettivo output sono forniti nella seguente schermata:
L'output autentica il funzionamento del impostato() metodo in quanto modifica correttamente il valore del terzo indice.
Come trovare le dimensioni di Linkedlist
IL misurare() Il metodo della classe Linkedlist può essere utilizzato per trovare la dimensione dell'elenco.
Esempio
Lo snippet di seguito è riportato come funziona il metodo Size () in Java:
fiori.misurare();L'intero snippet di codifica e il rispettivo output sono mostrati nella seguente screenshot:
L'output verifica l'adeguatezza del misurare() metodo.
Come iterare tramite Linkedlist
Possiamo iterare attraverso una lista collegata per mezzo di loop per loop, per ogni metodo, per ogni metodo, ecc.
Esempio
In questo esempio ne useremo uno per loop con il metodo get () per iterare attraverso l'elenco:
per (int i = 0; i < flowers.size(); i++)Sistema.fuori.println (fiori.ottenere (i));
Lo screenshot di seguito fornirà un'immagine dettagliata di come iterare attraverso un elenco usando un ciclo per:
L'output autentica il funzionamento del loop per.
Come ordinare una lista collegata
Giava.Util fornisce una classe molto utile denominata Collezioni che fornisce numerosi metodi che possono essere utilizzati per eseguire funzionalità diverse. Ad esempio, possiamo ordinare la lista collegata in ordine alfabetico o numericamente con l'aiuto del ordinare() metodo del Collezione classe.
Esempio
Nel frammento di codice seguente, utilizziamo il ordinare() Metodo per ordinare i fiori in ordine alfabetico:
Collezioni.ordina (fiori);Lo snippet di seguito mostra il codice completo e il rispettivo output:
L'output verifica che il ordinare() Il metodo fornisce un elenco ordinato in ordine alfabetico.
Conclusione
In Java, il Lista collegata può essere utilizzato semplicemente importando la classe Linkedlist di Giava.util pacchetto nel nostro progetto. Sono disponibili più metodi in Java con cui lavorare Lista collegata Piace add (), remove (), set (), I metodi possono essere utilizzati per aggiungere, eliminare e modificare gli elementi Linkedlist. La classe LinkedList fornisce alcuni metodi per colpire il primo e l'ultimo indice dell'elenco E.G. AddFirst, GetLast, ecc. Questo articolo spiega il concetto di Lista collegata In Java e per una profonda comprensione degli screenshot vengono forniti con ogni esempio.