Ebben az oktatóanyagban példák segítségével részletesen megismerhetjük a Java LinkedList-et.
A LinkedListJava gyűjtemények keretrendszere biztosítja a csatolt lista adatstruktúrájának (duplán linkelt lista) funkcionalitását.
Java duplán LinkedList
A csatolt listák minden elemét csomópontként ismerjük . 3 mezőből áll:
- Előző - az előző elem címét tárolja a listában. Az
nullelső elemre vonatkozik - Következő - a lista következő elemének címét tárolja. Az
nullutolsó elemre vonatkozik - Adatok - a tényleges adatokat tárolja
Java LinkedList létrehozása
Így hozhatunk létre összekapcsolt listákat a Java-ban:
LinkedList linkedList = new LinkedList();
A Type itt a csatolt lista típusát jelöli. Például,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Példa: LinkedList létrehozása Java-ban
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); ) )
Kimenet
LinkedList: (Kutya, Macska, Tehén)
A fenti példában létrehoztunk egy LinkedListmegnevezett állatot.
Itt a add()módszert használtuk elemek hozzáadásához a LinkedList-be. A add()módszerről többet megtudhatunk ebben az oktatóanyagban később.
Java LinkedList kidolgozása
A linkelt listák elemeit nem tároljuk egymás után. Ehelyett linkeken keresztül szétszóródnak és összekapcsolódnak ( előző és következő ).
Java LinkedList implementáció
Itt 3 elem van egy összekapcsolt listában.
- Kutya - ez az első elem, amelynek null címe van előző címként, a Cat címe pedig következő címként
- Macska - ez a második elem, amely a Kutya címet tartja előző címként, a Tehén címet pedig következő címként
- Tehén - ez az utolsó elem, amely a Cat címét tartja előző címként, a null pedig a következő elemet
További információért keresse fel a LinkedList adatstruktúrát.
A Java LinkedList módszerei
LinkedListkülönféle módszereket biztosít, amelyek lehetővé teszik számunkra, hogy különböző műveleteket hajtsunk végre összekapcsolt listákban. Megtekintünk négy gyakran használt LinkedList operátort ebben az oktatóanyagban:
- Adjon hozzá elemeket
- Hozzáférési elemek
- Elemek módosítása
- Távolítsa el az elemeket
1. Adjon elemeket a LinkedList listához
Használhatjuk a add()módszert elem (csomópont) hozzáadására a LinkedList végén. Például,
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); ) )
Kimenet
LinkedList: (Kutya, Macska, Tehén) Frissítve LinkedList: (Kutya, Ló, Macska, Tehén)
A fenti példában létrehoztunk egy LinkedList állatokat. Itt a add()módszerrel elemeket adtunk az állatokhoz.
Figyelje meg az állítást,
animals.add(1, "Horse");
Itt az indexszám paramétert használtuk. Ez egy opcionális paraméter, amely meghatározza az új elem hozzáadásának helyét.
Ha többet szeretne megtudni az elemek hozzáadásáról a LinkedListhez, látogasson el a Java programba, hogy elemeket adjon hozzá a LinkedListhez.
2. Hozzáférés a LinkedList elemekhez
A get()LinkedList osztály metódusával érhető el egy elem a LinkedList-ből. Például,
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); ) )
Kimenet
LinkedList: (Python, Java, JavaScript) Elem az 1. indexben: Java
A fenti példában az 1.get() paraméterrel rendelkező módszert használtuk . Itt a módszer az 1. indexben lévő elemet adja vissza .
A LinkedList elemeihez a iterator()és a listIterator()metódus segítségével is hozzáférhetünk . További információkért keresse fel a Java programot a LinkedList elemeinek eléréséhez.
3. Módosítsa a LinkedList elemeit
A set()módszer LinkedListosztály megváltoztatására használható elemei a láncolt lista. Például,
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); ) )
Kimenet
LinkedList: (Java, Python, JavaScript, Java) Frissítve LinkedList: (Java, Python, JavaScript, Kotlin)
A fenti példában létrehoztunk egy LinkedList nyelvet. Figyelje meg a sort,
languages.set(3, "Kotlin");
Itt a set()módszer a 3. indexben lévő elemet Kotlinra változtatja.
4. Távolítsa el az elemet a LinkedList listáról
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. | Egyetlen értéket egyetlen pozícióban tárol. |
| Biztosítja a kétszeresen összekapcsolt lista megvalósítását. | Átméretezhető tömb megvalósítást biztosít. |
Amikor egy elem hozzá, prevés nextcíme megváltozik. | Valahányszor hozzáadunk egy elemet, a pozíció után minden elem eltolódik. |
| Egy elem eléréséhez meg kell ismételnünk a kezdetektől az elemig. | Véletlenszerűen elérheti az elemeket indexek segítségével. |
Megjegyzés : LinketList-et is létrehozhatunk Java-interfészek használatával. Például,
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Itt, ha a LinkedList egy interfész használatával jön létre, akkor nem használhatunk más interfészek által biztosított módszereket. Vagyis az állatok1 nem használhatnak specifikus módszereket Queueés Dequeinterfészeket.
