V tomto kurzu se podrobně seznámíme s Java LinkedList pomocí příkladů.
LinkedListTřída sbírek rámce Java poskytuje funkce propojené struktury seznam dat (dvojnásobně lineární seznam).
Java Doubly LinkedList
Každý prvek v propojeném seznamu je znám jako uzel . Skládá se ze 3 polí:
- Předchozí - uloží adresu předchozího prvku do seznamu. Je to
nullpro první prvek - Další - uloží adresu dalšího prvku v seznamu. Je to
nullpro poslední prvek - Data - ukládá skutečná data
Vytvoření Java LinkedList
Takto můžeme vytvořit propojené seznamy v Javě:
LinkedList linkedList = new LinkedList();
Zde Type označuje typ propojeného seznamu. Například,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Příklad: Vytvořit LinkedList v Javě
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); ) )
Výstup
LinkedList: (pes, kočka, kráva)
Ve výše uvedeném příkladu jsme vytvořili LinkedListpojmenovaná zvířata.
Zde jsme použili add()metodu pro přidání prvků do LinkedList. Další informace o add()metodě se dozvíme dále v tomto kurzu.
Práce s Java LinkedList
Prvky v propojených seznamech se neukládají postupně. Místo toho jsou rozptýleny a propojeny pomocí odkazů ( Předchozí a Další ).
Implementace Java LinkedList
Zde máme 3 prvky v propojeném seznamu.
- Pes - je to první prvek, který null nese jako předchozí adresu a adresu Cat jako další adresu
- Kočka - je to druhý prvek, který obsahuje adresu Psa jako předchozí adresu a adresu Krávy jako další adresu
- Kráva - je to poslední prvek, který obsahuje adresu Cat jako předchozí adresu a null jako další prvek
Další informace najdete v datové struktuře LinkedList.
Metody Java LinkedList
LinkedListposkytuje různé metody, které nám umožňují provádět různé operace v propojených seznamech. V tomto kurzu se podíváme na čtyři běžně používané operátory LinkedList:
- Přidat prvky
- Přístupové prvky
- Změnit prvky
- Odeberte prvky
1. Přidejte prvky do LinkedList
add()Metodu můžeme použít k přidání prvku (uzlu) na konec LinkedList. Například,
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); ) )
Výstup
LinkedList: (pes, kočka, kráva) Aktualizovaný LinkedList: (pes, kůň, kočka, kráva)
Ve výše uvedeném příkladu jsme vytvořili LinkedList s názvem zvířata. Zde jsme použili add()metodu k přidání prvků do zvířat.
Všimněte si prohlášení,
animals.add(1, "Horse");
Zde jsme použili parametr index number . Jedná se o volitelný parametr, který určuje pozici, kde je přidán nový prvek.
Chcete-li se dozvědět více o přidávání prvků do LinkedList, navštivte program Java a přidejte prvky do LinkedList.
2. Přístup k prvkům LinkedList
get()Metodou třídy lineární seznam se používá pro přístup k prvku z lineární seznam. Například,
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); ) )
Výstup
LinkedList: (Python, Java, JavaScript) Prvek v indexu 1: Java
Ve výše uvedeném příkladu jsme použili get()metodu s parametrem 1 . Zde metoda vrací prvek v indexu 1 .
Můžeme také přístupové prvky lineární seznam pomocí iterator()a na listIterator()metodu. Další informace najdete v programu Java, kde získáte přístup k prvkům LinkedList.
3. Změňte prvky LinkedList
set()Metoda LinkedListtřídy se používá pro změnu prvky lineární seznam. Například,
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); ) )
Výstup
LinkedList: (Java, Python, JavaScript, Java) Aktualizovaný LinkedList: (Java, Python, JavaScript, Kotlin)
Ve výše uvedeném příkladu jsme vytvořili LinkedList pojmenované jazyky. Všimněte si řádku,
languages.set(3, "Kotlin");
Zde set()metoda změní prvek v indexu 3 na Kotlin.
4. Odeberte prvek z 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. | Ukládá jednu hodnotu na jednu pozici. |
| Poskytuje implementaci seznamu se dvěma odkazy. | Poskytuje implementaci měnitelné pole. |
Kdykoli se přidá prvek preva nextzmění se adresa. | Kdykoli je přidán prvek, všechny prvky za touto pozicí jsou posunuty. |
| Pro přístup k prvku musíme iterovat od začátku k prvku. | Může náhodně přistupovat k prvkům pomocí indexů. |
Poznámka : Můžeme také vytvořit LinkedList pomocí rozhraní v Javě. Například,
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Tady, pokud je LinkedList vytvořen pomocí jednoho rozhraní, nemůžeme použít metody poskytované jinými rozhraními. To znamená, že animals1 nemohou používat specifické metody Queuea Dequerozhraní.
