V tomto výučbe sa pomocou príkladov podrobne dozvieme o Java LinkedList.
LinkedListTrieda zbierok rámca Java poskytuje funkcie prepojené štruktúry zoznam dát (dvojnásobne lineárny zoznam).
Java Doubly LinkedList
Každý prvok v prepojenom zozname je známy ako uzol . Skladá sa z 3 polí:
- Predchádzajúci - uloží adresu predchádzajúceho prvku do zoznamu. Je to
nullpre prvý prvok - Ďalej - uloží adresu nasledujúceho prvku do zoznamu. Je to
nullpre posledný prvok - Dáta - ukladá skutočné údaje
Vytvorenie zoznamu Java LinkedList
Takto môžeme vytvoriť prepojené zoznamy v Jave:
LinkedList linkedList = new LinkedList();
Typ tu označuje typ prepojeného zoznamu. Napríklad,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Príklad: Vytvorte LinkedList v Jave
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ýkon
LinkedList: (pes, mačka, krava)
Vo vyššie uvedenom príklade sme vytvorili LinkedListpomenované zvieratá.
Tu sme použili add()metódu na pridanie prvkov do LinkedList. Viac o add()metóde sa dozvieme ďalej v tomto návode.
Pracovanie Java LinkedList
Prvky v prepojených zoznamoch sa neukladajú postupne. Namiesto toho sú rozptýlené a spojené prostredníctvom odkazov ( Predchádzajúci a Nasledujúci ).
Implementácia Java LinkedList
Tu máme 3 prvky v prepojenom zozname.
- Pes - je to prvý prvok, ktorý má hodnotu null ako predchádzajúcu adresu a adresu mačky ako nasledujúcu adresu
- Mačka - je to druhý prvok, ktorý obsahuje adresu psa ako predchádzajúcu adresu a adresu kravy ako nasledujúcu adresu
- Krava - je to posledný prvok, ktorý uchováva adresu Cat ako predchádzajúcu adresu a nulový ako ďalší prvok
Ak sa chcete dozvedieť viac, navštívte dátovú štruktúru LinkedList.
Metódy Java LinkedList
LinkedListposkytuje rôzne metódy, ktoré nám umožňujú vykonávať rôzne operácie v prepojených zoznamoch. V tejto príručke sa pozrieme na štyri bežne používané operátory LinkedList:
- Pridajte prvky
- Prístupové prvky
- Zmena prvkov
- Odstrániť prvky
1. Pridajte prvky do LinkedList
Túto add()metódu môžeme použiť na pridanie prvku (uzla) na koniec LinkedList. Naprí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ýkon
LinkedList: (pes, mačka, krava) Aktualizovaný LinkedList: (pes, kôň, mačka, krava)
Vo vyššie uvedenom príklade sme vytvorili LinkedList s názvom zvieratá. Tu sme použili add()metódu na pridávanie prvkov do zvierat.
Všimnite si vyhlásenie,
animals.add(1, "Horse");
Tu sme použili parameter indexového čísla . Je to voliteľný parameter, ktorý určuje pozíciu, kde je pridaný nový prvok.
Ak sa chcete dozvedieť viac informácií o pridávaní prvkov do LinkedList, navštívte program Java a pridajte prvky do LinkedList.
2. Prístup k prvkom LinkedList
get()Metódou triedy lineárny zoznam sa používa pre prístup k prvku z lineárny zoznam. Naprí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ýkon
LinkedList: (Python, Java, JavaScript) Element v indexe 1: Java
Vo vyššie uvedenom príklade sme použili get()metódu s parametrom 1 . Tu metóda vráti prvok na indexe 1 .
Môžeme tiež prístupové prvky lineárny zoznam pomocou iterator()a na listIterator()metódu. Ak sa chcete dozvedieť viac, navštívte program Java, kde získate prístup k prvkom LinkedList.
3. Zmeňte prvky LinkedList
set()Metóda LinkedListtriedy sa používa pre zmenu prvky lineárny zoznam. Naprí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ýkon
LinkedList: (Java, Python, JavaScript, Java) Aktualizovaný LinkedList: (Java, Python, JavaScript, Kotlin)
Vo vyššie uvedenom príklade sme vytvorili pomenovaný jazyk LinkedList. Všimnite si riadok,
languages.set(3, "Kotlin");
Tu set()metóda zmení prvok v indexe 3 na Kotlin.
4. Odstráňte prvok 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. | Ukladá jednu hodnotu na jednu pozíciu. |
| Poskytuje implementáciu dvojnásobne prepojeného zoznamu. | Poskytuje implementáciu s možnosťou zmeny veľkosti poľa. |
Kedykoľvek sa pridá element, preva nextadresy sú zmenené. | Kedykoľvek je pridaný prvok, všetky prvky po tejto polohe sa posunú. |
| Pre prístup k prvku musíme iterovať od začiatku k prvku. | Môže náhodne získať prístup k prvkom pomocou indexov. |
Poznámka : LinkedList môžeme vytvoriť aj pomocou rozhraní v Jave. Naprí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();
Ak je zoznam LinkedList vytvorený pomocou jedného rozhrania, nemôžeme tu použiť metódy poskytované inými rozhraniami. To znamená, že zvířata1 nemožno použiť metódy špecifickej Queuea Dequerozhrania.
