I denna handledning lär vi oss mer om Java LinkedList med hjälp av exempel.
Den LinkedList
klass av samlingar ramen för Java ger funktionaliteten hos den länkade listan datastrukturen (dubbelt LinkedList).
Varje element i en länkad lista är känd som en nod . Den består av tre fält:
- Föregående - lagrar en adress till det föregående elementet i listan. Det är
null
för det första elementet - Nästa - lagrar en adress till nästa element i listan. Det är
null
för det sista elementet - Data - lagrar faktiska data
Skapa en Java LinkedList
Så här kan vi skapa länkade listor i Java:
LinkedList linkedList = new LinkedList();
Här anger typ typen av en länkad lista. Till exempel,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Exempel: Skapa 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, katt, ko)
I exemplet ovan har vi skapat LinkedList
namngivna djur.
Här har vi använt add()
metoden för att lägga till element i LinkedList. Vi lär oss mer om add()
metoden senare i den här handledningen.
Arbeta med en Java LinkedList
Element i länkade listor sparas inte i sekvens. Istället är de spridda och anslutna via länkar ( Prev och Next ).
Java LinkedList ImplementationHär har vi 3 element i en länkad lista.
- Hund - det är det första elementet som har noll som föregående adress och adressen till Cat som nästa adress
- Katt - det är det andra elementet som har en adress till Dog som föregående adress och adressen till Cow som nästa adress
- Ko - det är det sista elementet som innehåller Cat-adressen som föregående adress och null som nästa element
Mer information finns i LinkedList-datastrukturen.
Metoder för Java LinkedList
LinkedList
ger olika metoder som gör att vi kan utföra olika operationer i länkade listor. Vi kommer att titta på fyra vanliga LinkedList-operatörer i denna handledning:
- Lägg till element
- Åtkomstelement
- Ändra element
- Ta bort element
1. Lägg till element i en LinkedList
Vi kan använda add()
metoden för att lägga till ett element (nod) i slutet av LinkedList. Till exempel,
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, katt, ko) Uppdaterad LinkedList: (Hund, häst, katt, ko)
I exemplet ovan har vi skapat en LinkedList med namnet djur. Här har vi använt add()
metoden för att lägga till element till djur.
Lägg märke till uttalandet,
animals.add(1, "Horse");
Här har vi använt indexnummerparametern . Det är en valfri parameter som anger positionen där det nya elementet läggs till.
För att lära dig mer om att lägga till element i LinkedList, besök Java-programmet för att lägga till element i LinkedList.
2. Åtkomst till LinkedList-element
Den get()
Förfarandet enligt LinkedList klass används för att komma åt ett element från LinkedList. Till exempel,
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 index 1: Java
I exemplet ovan har vi använt get()
metoden med parameter 1 . Här returnerar metoden elementet i index 1 .
Vi kan också komma åt delar av LinkedList med iterator()
och och listIterator()
metoden. För att lära dig mer, besök Java-programmet för att komma åt element i LinkedList.
3. Ändra element i en LinkedList
Den set()
metod för LinkedList
klassen används för att ändra delar av LinkedList. Till exempel,
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) Uppdaterad LinkedList: (Java, Python, JavaScript, Kotlin)
I exemplet ovan har vi skapat en LinkedList-namngivna språk. Lägg märke till raden,
languages.set(3, "Kotlin");
Här set()
ändrar metoden elementet vid index 3 till Kotlin.
4. Ta bort element från 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. | Lagrar ett enda värde i en enda position. |
Tillhandahåller den dubbelt länkade implementeringen. | Ger en storleksanpassad arrayimplementering. |
Närhelst ett element läggs till prev och next adressen ändras. | Närhelst ett element läggs till flyttas alla element efter den positionen. |
För att komma åt ett element måste vi itera från början till elementet. | Kan slumpmässigt komma åt element med hjälp av index. |
Obs! Vi kan också skapa en LinkedList med gränssnitt i Java. Till exempel,
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Här, om LinkedList skapas med ett gränssnitt, kan vi inte använda metoder som tillhandahålls av andra gränssnitt. Dvs djur1 kan inte använda specifika metoder Queue
och Deque
gränssnitt.