V tej vadnici bomo podrobno spoznali Java LinkedList s pomočjo primerov.
LinkedListRazred okviru Java zbirk zagotavlja funkcionalnost povezane strukture seznam podatkov (dvojno povezani seznam).
Java dvojno povezan seznam
Vsak element na povezanem seznamu je znan kot vozlišče . Sestavljen je iz 3 polj:
- Prej - shrani naslov prejšnjega elementa na seznamu. Je
nullza prvi element - Next - shrani naslov naslednjega elementa na seznamu. Je
nullza zadnji element - Podatki - shrani dejanske podatke
Ustvarjanje Java LinkedList
Evo, kako lahko v Javi ustvarimo povezane sezname:
LinkedList linkedList = new LinkedList();
Tu Tip označuje vrsto povezanega seznama. Na primer
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Primer: Ustvarite LinkedList v Javi
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); ) )
Izhod
LinkedList: (pes, mačka, krava)
V zgornjem primeru smo ustvarili LinkedListimenovane živali.
Tu smo add()metodo uporabili za dodajanje elementov v LinkedList. Več o add()metodi bomo izvedeli kasneje v tej vadnici.
Delovanje Java LinkedList
Elementi na povezanih seznamih se ne shranijo zaporedoma. Namesto tega so razpršeni in povezani prek povezav ( Prej in Naprej ).
Izvajanje Java LinkedList
Tu imamo 3 elemente na povezanem seznamu.
- Pes - je prvi element, ki ima kot prejšnji naslov nič, naslov Cat pa kot naslednji naslov
- Mačka - to je drugi element, ki ima naslov Psa kot prejšnji naslov in naslov Krave kot naslednji naslov
- Krava - je zadnji element, ki ima naslov Cat kot prejšnji naslov in nič kot naslednji element
Če želite izvedeti več, obiščite strukturo podatkov LinkedList.
Metode Java LinkedList
LinkedListponuja različne metode, ki nam omogočajo izvajanje različnih operacij na povezanih seznamih. V tej vadnici si bomo ogledali štiri pogosto uporabljene operaterje LinkedList:
- Dodaj elemente
- Dostopni elementi
- Spremeni elemente
- Odstranite elemente
1. Dodajte elemente na LinkedList
Z add()metodo lahko uporabimo element (vozlišče) na koncu LinkedList. Na primer
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); ) )
Izhod
LinkedList: (pes, mačka, krava) posodobljeno LinkedList: (pes, konj, mačka, krava)
V zgornjem primeru smo ustvarili LinkedList z imenom živali. Tu smo add()metodo uporabili za dodajanje elementov živalim.
Upoštevajte izjavo,
animals.add(1, "Horse");
Tu smo uporabili parameter številke indeksa . Je neobvezen parameter, ki določa položaj, kamor se doda nov element.
Če želite izvedeti več o dodajanju elementov v LinkedList, obiščite program Java za dodajanje elementov v LinkedList.
2. Dostopite do elementov LinkedList
get()Metoda razreda povezani seznam se uporablja za dostop do elementa iz povezani seznam. Na primer
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); ) )
Izhod
LinkedList: (Python, Java, JavaScript) Element v indeksu 1: Java
V zgornjem primeru smo uporabili get()metodo s parametrom 1 . Tu metoda vrne element z indeksom 1 .
Prav tako lahko dostopa elementi povezani seznam uporabo iterator()in na listIterator()način. Če želite izvedeti več, obiščite program Java za dostop do elementov LinkedList.
3. Spremenite elemente povezanega seznama
set()Metoda LinkedListrazreda se uporablja za spremembo elementov povezani seznam. Na primer
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); ) )
Izhod
LinkedList: (Java, Python, JavaScript, Java) Posodobljen LinkedList: (Java, Python, JavaScript, Kotlin)
V zgornjem primeru smo ustvarili jezike z imenom LinkedList. Opazite vrstico,
languages.set(3, "Kotlin");
Tu set()metoda spremeni element v indeksu 3 v Kotlin.
4. Odstranite element s povezanega seznama
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. | Shrani eno vrednost v enem položaju. |
| Zagotavlja dvojno povezano izvedbo seznama. | Omogoča izvedbo spremenljivega polja. |
Kadar koli je element dodan previn nextnaslov spremenjen. | Ko je element dodan, se vsi elementi po tem položaju premaknejo. |
| Za dostop do elementa moramo iti od začetka do elementa. | Lahko naključno dostopa do elementov z uporabo indeksov. |
Opomba : LinkedList lahko ustvarimo tudi z uporabo vmesnikov v Javi. Na primer
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Če je LinkedList ustvarjen z enim vmesnikom, potem ne moremo uporabljati metod, ki jih zagotavljajo drugi vmesniki. To pomeni, da živali1 ne morejo uporabljati posebnih metod Queuein Dequevmesnikov.
