I denne opplæringen vil vi lære om Java LinkedList i detalj ved hjelp av eksempler.
Den LinkedListklasse av Java-samlingene rammeverket gir funksjonaliteten til kjedet liste datastrukturen (dobbelt Linked).
Java dobbeltkoblet liste
Hvert element i en koblet liste er kjent som en node . Den består av 3 felt:
- Forrige - lagrer en adresse til det forrige elementet i listen. Det er
nullfor det første elementet - Neste - lagrer adressen til neste element i listen. Det er
nullfor det siste elementet - Data - lagrer de faktiske dataene
Opprette en Java LinkedList
Slik kan vi lage lenkede lister i Java:
LinkedList linkedList = new LinkedList();
Her angir Type typen av en koblet liste. For eksempel,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Eksempel: Opprett LinkedList i Java
import java.util.LinkedList; class Main ( public static void main(String() args)( // create linkedlist LinkedList animals = new LinkedList(); // Add elements to LinkedList animals.add("Dog"); animals.add("Cat"); animals.add("Cow"); System.out.println("LinkedList: " + animals); ) )
Produksjon
LinkedList: (Hund, katt, ku)
I eksemplet ovenfor har vi opprettet LinkedListnavngitte dyr.
Her har vi brukt add()metoden for å legge til elementer i LinkedList. Vi vil lære mer om add()metoden senere i denne opplæringen.
Arbeider av en Java LinkedList
Elementer i koblede lister lagres ikke i rekkefølge. I stedet blir de spredt og koblet sammen via lenker ( Forrige og Neste ).
Java LinkedList Implementering
Her har vi 3 elementer i en koblet liste.
- Hund - det er det første elementet som holder null som forrige adresse og adressen til Cat som neste adresse
- Cat - det er det andre elementet som har adressen til Dog som forrige adresse og adressen til Cow som neste adresse
- Ku - det er det siste elementet som inneholder adressen til Cat som forrige adresse og null som neste element
For å lære mer, besøk LinkedList Datastruktur.
Metoder for Java LinkedList
LinkedListgir forskjellige metoder som lar oss utføre forskjellige operasjoner i koblede lister. Vi vil se på fire ofte brukte LinkedList-operatører i denne opplæringen:
- Legg til elementer
- Tilgangselementer
- Endre elementer
- Fjern elementene
1. Legg til elementer i en LinkedList
Vi kan bruke add()metoden til å legge til et element (node) på slutten av LinkedList. For eksempel,
import java.util.LinkedList; class Main ( public static void main(String() args)( // create linkedlist LinkedList animals = new LinkedList(); // add() method without the index parameter animals.add("Dog"); animals.add("Cat"); animals.add("Cow"); System.out.println("LinkedList: " + animals); // add() method with the index parameter animals.add(1, "Horse"); System.out.println("Updated LinkedList: " + animals); ) )
Produksjon
LinkedList: (Hund, katt, ku) Oppdatert LinkedList: (Hund, hest, katt, ku)
I eksemplet ovenfor har vi opprettet en LinkedList som heter dyr. Her har vi brukt add()metoden for å legge til elementer i dyr.
Legg merke til uttalelsen,
animals.add(1, "Horse");
Her har vi brukt indeksnummerparameteren . Det er en valgfri parameter som spesifiserer posisjonen der det nye elementet legges til.
Hvis du vil lære mer om å legge til elementer i LinkedList, kan du gå til Java-programmet for å legge til elementer i LinkedList.
2. Få tilgang til LinkedList-elementer
Den get()Fremgangsmåten ifølge Linked klassen brukes for å få tilgang til et element fra Linked. For eksempel,
import java.util.LinkedList; class Main ( public static void main(String() args) ( LinkedList languages = new LinkedList(); // add elements in the linked list languages.add("Python"); languages.add("Java"); languages.add("JavaScript"); System.out.println("LinkedList: " + languages); // get the element from the linked list String str = languages.get(1); System.out.print("Element at index 1: " + str); ) )
Produksjon
LinkedList: (Python, Java, JavaScript) Element i indeks 1: Java
In the above example, we have used the get() method with parameter 1. Here, the method returns the element at index 1.
We can also access elements of the LinkedList using the iterator() and the listIterator() method. To learn more, visit the Java program to access elements of LinkedList.
3. Change Elements of a LinkedList
The set() method of LinkedList class is used to change elements of the LinkedList. For example,
import java.util.LinkedList; class Main ( public static void main(String() args) ( LinkedList languages = new LinkedList(); // add elements in the linked list languages.add("Java"); languages.add("Python"); languages.add("JavaScript"); languages.add("Java"); System.out.println("LinkedList: " + languages); // change elements at index 3 languages.set(3, "Kotlin"); System.out.println("Updated LinkedList: " + languages); ) )
Output
LinkedList: (Java, Python, JavaScript, Java) Updated LinkedList: (Java, Python, JavaScript, Kotlin)
In the above example, we have created a LinkedList named languages. Notice the line,
languages.set(3, "Kotlin");
Here, the set() method changes the element at index 3 to Kotlin.
4. Remove element from a LinkedList
The remove() method of the LinkedList class is used to remove an element from the LinkedList. For example,
import java.util.LinkedList; class Main ( public static void main(String() args) ( LinkedList languages = new LinkedList(); // add elements in LinkedList languages.add("Java"); languages.add("Python"); languages.add("JavaScript"); languages.add("Kotlin"); System.out.println("LinkedList: " + languages); // remove elements from index 1 String str = languages.remove(1); System.out.println("Removed Element: " + str); System.out.println("Updated LinkedList: " + languages); ) )
Output
LinkedList: (Java, Python, JavaScript, Kotlin) Removed Element: Python New LinkedList: (Java, JavaScript, Kotlin)
Here, the remove() method takes the index number as the parameter. And, removes the element specified by the index number.
To learn more about removing elements from the linkedlist, visit the Java program to remove elements from LinkedList…
Other Methods
| Methods | Description |
|---|---|
contains() | checks if the LinkedList contains the element |
indexOf() | returns the index of the first occurrence of the element |
lastIndexOf() | returns the index of the last occurrence of the element |
clear() | removes all the elements of the LinkedList |
iterator() | returns an iterator to iterate over LinkedList |
LinkedList as Deque and Queue
Since the LinkedList class also implements the Queue and the Deque interface, it can implement methods of these interfaces as well. Here are some of the commonly used methods:
| Methods | Descriptions |
|---|---|
addFirst() | adds the specified element at the beginning of the linked list |
addLast() | adds the specified element at the end of the linked list |
getFirst() | returns the first element |
getLast() | returns the last element |
removeFirst() | removes the first element |
removeLast() | removes the last element |
peek() | returns the first element (head) of the linked list |
poll() | returns and removes the first element from the linked list |
offer() | adds the specified element at the end of the linked list |
Example: Java LinkedList as Queue
import java.util.LinkedList; import java.util.Queue; class Main ( public static void main(String() args) ( Queue languages = new LinkedList(); // add elements languages.add("Python"); languages.add("Java"); languages.add("C"); System.out.println("LinkedList: " + languages); // access the first element String str1 = languages.peek(); System.out.println("Accessed Element: " + str1); // access and remove the first element String str2 = languages.poll(); System.out.println("Removed Element: " + str2); System.out.println("LinkedList after poll(): " + languages); // add element at the end languages.offer("Swift"); System.out.println("LinkedList after offer(): " + languages); ) )
Output
LinkedList: (Python, Java, C) Accessed Element: Python Removed Element: Python LinkedList after poll(): (Java, C) LinkedList after offer(): (Java, C, Swift)
Example: LinkedList as Deque
import java.util.LinkedList; import java.util.Deque; class Main ( public static void main(String() args)( Deque animals = new LinkedList(); // add element at the beginning animals.add("Cow"); System.out.println("LinkedList: " + animals); animals.addFirst("Dog"); System.out.println("LinkedList after addFirst(): " + animals); // add elements at the end animals.addLast("Zebra"); System.out.println("LinkedList after addLast(): " + animals); // remove the first element animals.removeFirst(); System.out.println("LinkedList after removeFirst(): " + animals); // remove the last element animals.removeLast(); System.out.println("LinkedList after removeLast(): " + animals); ) )
Output
LinkedList: (Cow) LinkedList after addFirst(): (Dog, Cow) LinkedList after addLast(): (Dog, Cow, Zebra) LinkedList after removeFirst(): (Cow, Zebra) LinkedList after removeLast(): (Cow)
Iterating through LinkedList
We can use the Java for-each loop to iterate through LinkedList. For example,
import java.util.LinkedList; class Main ( public static void main(String() args) ( // Creating a linked list LinkedList animals = new LinkedList(); animals.add("Cow"); animals.add("Cat"); animals.add("Dog"); System.out.println("LinkedList: " + animals); // Using forEach loop System.out.println("Accessing linked list elements:"); for(String animal: animals) ( System.out.print(animal); System.out.print(", "); ) ) )
Output
LinkedList: (Cow, Cat, Dog) Accessing linked list elements: Cow, Cat, Dog,
LinkedList Vs. ArrayList
Both the Java ArrayList and LinkedList implements the List interface of the Collections framework. However, there exists some difference between them.
| LinkedList | ArrayList |
|---|---|
Implements List, Queue, and Deque interfaces. | Implements List interface. |
| Stores 3 values (previous address, data, and next address) in a single position. | Lagrer en enkelt verdi i en enkelt posisjon. |
| Tilbyr den dobbeltkoblede listeimplementeringen. | Gir en størrelse som kan implementeres. |
Hver gang et element legges til, prevog nextadressen endres. | Hver gang et element legges til, forskyves alle elementene etter den posisjonen. |
| For å få tilgang til et element, må vi gjenta det fra begynnelsen til elementet. | Kan tilfeldig få tilgang til elementer ved hjelp av indekser. |
Merk : Vi kan også opprette en LinkedList ved hjelp av grensesnitt i Java. For eksempel,
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Her, hvis LinkedList er opprettet ved hjelp av ett grensesnitt, kan vi ikke bruke metoder levert av andre grensesnitt. Dyr kan altså ikke bruke spesifikke metoder Queueog Dequegrensesnitt.
