Šajā apmācībā mēs detalizēti uzzināsim par Java LinkedList, izmantojot piemērus.
LinkedListJava kolekcijas ietvaros klase nodrošina funkcionalitāti saistīts saraksts datu struktūra (divkārt linkedlist).
Java Doubly LinkedList
Katrs saistītā saraksta elements ir pazīstams kā mezgls . Tas sastāv no 3 laukiem:
- Iepriekšējais - sarakstā saglabā iepriekšējā elementa adresi. Tas ir
nullparedzēts pirmajam elementam - Nākamais - saglabā saraksta nākamā elementa adresi. Tas ir
nullpēdējam elementam - Dati - saglabā faktiskos datus
Java LinkedList izveide
Lūk, kā mēs varam izveidot saistītos sarakstus Java:
LinkedList linkedList = new LinkedList();
Šeit tips norāda saistītā saraksta veidu. Piemēram,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Piemērs: izveidojiet LinkedList 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); ) )
Rezultāts
LinkedList: (suns, kaķis, govs)
Iepriekš minētajā piemērā mēs esam izveidojuši LinkedListnosauktus dzīvniekus.
Šeit mēs izmantojām add()metodi, lai pievienotu elementus LinkedList. Mēs uzzināsim vairāk par add()metodi vēlāk šajā apmācībā.
Java LinkedList izstrāde
Saistīto sarakstu elementi netiek glabāti secīgi. Tā vietā tie ir izkaisīti un savienoti, izmantojot saites ( Iepriekšējā un Nākamā ).
Java LinkedList ieviešana
Šeit mums ir 3 elementi saistītajā sarakstā.
- Suns - tas ir pirmais elements, kuram ir nulles kā iepriekšējā adrese un kaķa adresei kā nākamajai adresei
- Kaķis - tas ir otrais elements, kuram suņa adrese ir iepriekšējā adrese un govs adrese kā nākamā adrese
- Govs - tas ir pēdējais elements, kas tur Cat adresi kā iepriekšējo adresi un null kā nākamo elementu
Lai uzzinātu vairāk, apmeklējiet LinkedList datu struktūru.
Java LinkedList metodes
LinkedListnodrošina dažādas metodes, kas ļauj mums veikt dažādas darbības sasaistītos sarakstos. Šajā apmācībā aplūkosim četrus bieži lietotos LinkedList operatorus:
- Pievienojiet elementus
- Piekļuves elementi
- Mainīt elementus
- Noņemt elementus
1. Pievienojiet elementus LinkedList
Mēs varam izmantot add()metodi, lai pievienotu elementu (mezglu) LinkedList beigās. Piemēram,
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); ) )
Rezultāts
LinkedList: (suns, kaķis, govs) Atjaunināts LinkedList: (suns, zirgs, kaķis, govs)
Iepriekš minētajā piemērā mēs esam izveidojuši LinkedList dzīvnieku nosaukumus. Šeit mēs izmantojām add()metodi, lai dzīvniekiem pievienotu elementus.
Ievērojiet paziņojumu,
animals.add(1, "Horse");
Šeit mēs izmantojām indeksa numura parametru. Tas ir izvēles parametrs, kas norāda jaunā elementa pievienošanas vietu.
Lai uzzinātu vairāk par elementu pievienošanu LinkedList, apmeklējiet Java programmu, lai pievienotu elementus LinkedList.
2. Piekļūstiet LinkedList elementiem
get()No LinkedList klases metode tiek izmantota, lai piekļūtu elementu no LinkedList. Piemēram,
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); ) )
Rezultāts
LinkedList: (Python, Java, JavaScript) Elements 1. indeksā: Java
Iepriekš minētajā piemērā mēs izmantojām get()metodi ar 1. parametru . Šeit metode atgriež elementu 1. indeksā .
Mēs varam piekļūt arī LinkedList elementiem, izmantojot iterator()un listIterator()metodi. Lai uzzinātu vairāk, apmeklējiet Java programmu, lai piekļūtu LinkedList elementiem.
3. Mainiet LinkedList elementus
set()Metode LinkedListklase tiek izmantota, lai mainītu elementus LinkedList. Piemēram,
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); ) )
Rezultāts
LinkedList: (Java, Python, JavaScript, Java) Atjaunināts LinkedList: (Java, Python, JavaScript, Kotlin)
Iepriekš minētajā piemērā mēs esam izveidojuši LinkedList nosaukto valodu. Ievērojiet līniju,
languages.set(3, "Kotlin");
Šeit set()metode maina elementu indeksā 3 uz Kotlin.
4. Noņemiet elementu no 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. | Vienu vērtību glabā vienā pozīcijā. |
| Nodrošina divkārši saistītā saraksta ieviešanu. | Nodrošina maināmu masīva ieviešanu. |
Ikreiz, kad elements ir pievienots, prevun nextadrese ir mainīta. | Ikreiz, kad tiek pievienots elements, visi elementi pēc šīs pozīcijas tiek pārvietoti. |
| Lai piekļūtu elementam, mums ir jāpārkārto no sākuma līdz elementam. | Var nejauši piekļūt elementiem, izmantojot indeksus. |
Piezīme : Mēs varam izveidot arī LinkedList, izmantojot Java saskarnes. Piemēram,
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Ja LinkedList tiek izveidots, izmantojot vienu saskarni, tad mēs nevaram izmantot citu interfeisu nodrošinātās metodes. Tas ir, dzīvnieki1 nevar izmantot specifiskas metodes Queueun Dequesaskarnes.
