I denne vejledning lærer vi mere om Java LinkedList i detaljer ved hjælp af eksempler.
Den LinkedListklasse af Java kollektioner rammer giver funktionaliteten af den linkede liste datastruktur (dobbelt LinkedList).
Java dobbelt forbundet liste
Hvert element i en sammenkædet liste er kendt som en node . Den består af 3 felter:
- Prev - gemmer en adresse på det forrige element på listen. Det er
nullfor det første element - Næste - gemmer en adresse på det næste element på listen. Det er
nullfor det sidste element - Data - gemmer de faktiske data
Oprettelse af en Java LinkedList
Sådan kan vi oprette sammenkædede lister i Java:
LinkedList linkedList = new LinkedList();
Her angiver Type typen af en linket liste. For eksempel,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Eksempel: Opret 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); ) )
Produktion
LinkedList: (Hund, kat, ko)
I ovenstående eksempel har vi oprettet LinkedListnavngivne dyr.
Her har vi brugt add()metoden til at føje elementer til LinkedList. Vi lærer mere om add()metoden senere i denne vejledning.
Arbejde med en Java LinkedList
Elementer i sammenkædede lister gemmes ikke i rækkefølge. I stedet er de spredt og forbundet via links ( Prev og Next ).
Implementering af Java LinkedList
Her har vi 3 elementer på en sammenkædet liste.
- Hund - det er det første element, der holder nul som tidligere adresse og adressen på Cat som den næste adresse
- Cat - det er det andet element, der indeholder en adresse på Dog som den forrige adresse og adressen på Cow som den næste adresse
- Ko - det er det sidste element, der holder adressen på Cat som den forrige adresse og null som det næste element
Hvis du vil vide mere, skal du besøge LinkedList-datastrukturen.
Metoder til Java LinkedList
LinkedListgiver forskellige metoder, der giver os mulighed for at udføre forskellige operationer i sammenkædede lister. Vi vil se på fire almindeligt anvendte LinkedList-operatører i denne vejledning:
- Tilføj elementer
- Adgangselementer
- Skift elementer
- Fjern elementer
1. Føj elementer til en LinkedList
Vi kan bruge add()metoden til at tilføje et element (node) i slutningen af 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); ) )
Produktion
LinkedList: (Hund, kat, ko) Opdateret LinkedList: (Hund, hest, kat, ko)
I ovenstående eksempel har vi oprettet en LinkedList-navngivne dyr. Her har vi brugt add()metoden til at tilføje elementer til dyr.
Bemærk erklæringen,
animals.add(1, "Horse");
Her har vi brugt indeksnummerparameteren . Det er en valgfri parameter, der specificerer den position, hvor det nye element tilføjes.
Hvis du vil lære mere om at tilføje elementer til LinkedList, skal du besøge Java-programmet for at føje elementer til LinkedList.
2. Få adgang til LinkedList-elementer
Den get()Fremgangsmåden LinkedList klasse bruges til at få adgang til et element fra LinkedList. 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); ) )
Produktion
LinkedList: (Python, Java, JavaScript) Element i indeks 1: Java
I ovenstående eksempel har vi brugt get()metoden med parameter 1 . Her returnerer metoden elementet ved indeks 1 .
Vi kan også få adgang til elementer i LinkedList ved hjælp iterator()af listIterator()metoden og. For at lære mere, besøg Java-programmet for at få adgang til elementer i LinkedList.
3. Skift elementer i en LinkedList
Den set()fremgangsmåde til LinkedListklasse bruges til at ændre dele af LinkedList. 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("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); ) )
Produktion
LinkedList: (Java, Python, JavaScript, Java) Opdateret LinkedList: (Java, Python, JavaScript, Kotlin)
I ovenstående eksempel har vi oprettet en LinkedList-navngivne sprog. Bemærk linjen,
languages.set(3, "Kotlin");
Her set()ændrer metoden elementet ved indeks 3 til Kotlin.
4. Fjern element fra en 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. | Gemmer en enkelt værdi i en enkelt position. |
| Giver den dobbeltkoblede listeimplementering. | Giver en størrelsesimplementering, der kan ændres. |
Hver gang et element tilføjes, prevog nextadressen ændres. | Hver gang et element tilføjes, forskydes alle elementer efter denne position. |
| For at få adgang til et element er vi nødt til at gentage det fra starten til elementet. | Kan tilfældigt få adgang til elementer ved hjælp af indekser. |
Bemærk : Vi kan også oprette en LinkedList ved hjælp af grænseflader 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 oprettes ved hjælp af en grænseflade, kan vi ikke bruge metoder leveret af andre grænseflader. Dyr, dyr1 kan ikke bruge specifikke metoder Queueog Dequegrænseflader.
