Selles õpetuses õpime näidete abil üksikasjalikult Java LinkedListi kohta.
LinkedListKlassi Java kogud raamistik annab funktsionaalsust seotud nimekirja andmestruktuur (kahekordselt linkedlist).
Java Duplly LinkedList
Iga lingitud loendi elementi nimetatakse sõlmeks . See koosneb 3 väljast:
- Eelmine - salvestab loendis eelmise elemendi aadressi. See on
nullesimese elemendi jaoks - Järgmine - salvestab loendis järgmise elemendi aadressi. See on
nullviimase elemendi jaoks - Andmed - salvestab tegelikud andmed
Java LinkedListi loomine
Nii saame Java-s lingitud loendeid luua:
LinkedList linkedList = new LinkedList();
Siin näitab tüüp lingitud loendi tüüpi. Näiteks,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Näide: looge Java-failis LinkedList
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äljund
LinkedList: (koer, kass, lehm)
Ülaltoodud näites oleme loonud LinkedListnimega loomad.
Siin oleme add()meetodit kasutanud elementide lisamiseks LinkedList-i. Lisateavet add()meetodi kohta leiate siit selles õpetuses.
Java LinkedListi töötamine
Lingitud loendite elemente ei salvestata järjest. Selle asemel on nad hajutatud ja ühendatud linkide kaudu ( Eelmine ja Järgmine ).
Java LinkedListi juurutamine
Siin on lingitud loendis 3 elementi.
- Koer - see on esimene element, millel on eelmise aadressina null ja järgmise aadressina kassi aadress
- Kass - see on teine element, mis hoiab eelmise aadressina koera aadressi ja järgmise aadressina lehma aadressi
- Lehm - see on viimane element, mis hoiab kassi aadressi eelmise aadressina ja null järgmise elemendina
Lisateabe saamiseks külastage LinkedListi andmestruktuuri.
Java LinkedList meetodid
LinkedListpakub erinevaid meetodeid, mis võimaldavad meil lingitud loendites erinevaid toiminguid teha. Vaatame selles õpetuses nelja tavaliselt kasutatavat LinkedListi operaatorit:
- Lisage elemendid
- Juurdepääsu elemendid
- Elementide muutmine
- Eemaldage elemendid
1. Lisage elemendid LinkedList-i
Me saame add()meetodi abil lisada elemendi (sõlme) LinkedListi lõppu. Näiteks,
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äljund
LinkedList: (koer, kass, lehm) uuendatud LinkedList: (koer, hobune, kass, lehm)
Ülaltoodud näites oleme loonud loomade nimega LinkedList. Siin oleme kasutanud add()meetodit loomadele elementide lisamiseks.
Pange tähele avaldust,
animals.add(1, "Horse");
Siin oleme kasutanud indeksi numbri parameetrit. See on valikuline parameeter, mis määrab uue elemendi lisamise koha.
LinkedListi elementide lisamise kohta lisateabe saamiseks külastage Java programmi, et lisada elemente LinkedListile.
2. Juurdepääs LinkedListi elementidele
get()Meetod LinkedList klassi pääsemiseks kasutatakse elementi, LinkedList. Näiteks,
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äljund
LinkedList: (Python, Java, JavaScript) Element indeksis 1: Java
Ülaltoodud näites oleme kasutanud get()parameetriga 1 meetodit . Siin tagastab meetod elemendi indeksis 1 .
LinkedListi elementidele pääseme juurde iterator()ka listIterator()meetodi ja abil. Lisateabe saamiseks külastage LinkedListi elementidele juurdepääsemiseks Java-programmi.
3. Muutke LinkedListi elemente
set()Meetod LinkedListklassi kasutatakse muuta elemente LinkedList. Näiteks,
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äljund
LinkedList: (Java, Python, JavaScript, Java) Uuendatud LinkedList: (Java, Python, JavaScript, Kotlin)
Ülaltoodud näites oleme loonud keeled nimega LinkedList. Pange tähele joont,
languages.set(3, "Kotlin");
Siin muudab set()meetod indeksi 3 elemendi Kotliniks.
4. Eemaldage linkitud loendist element
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. | Salvestab ühe väärtuse ühes positsioonis. |
| Pakub topelt lingitud loendi rakendamist. | Pakub muudetava massiivi rakendust. |
Kui lisatakse element prevja nextaadressi muudetakse. | Alati, kui element lisatakse, nihutatakse kõik elemendid pärast seda positsiooni. |
| Elemendi juurde pääsemiseks peame kordama algusest elemendini. | Saab indeksite abil juhuslikult juurde pääseda. |
Märkus : LinkedListi saame luua ka Java liideste abil. Näiteks,
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Kui siin on LinkedList loodud ühe liidese abil, ei saa me kasutada teiste liideste pakutavaid meetodeid. See tähendab, et loomad1 ei saa kasutada spetsiifilisi meetodeid Queueja Dequeliideseid.
