Dalam tutorial ini, kita akan belajar mengenai Java LinkedList secara terperinci dengan bantuan contoh.
The LinkedListkelas rangka koleksi Java menyediakan fungsi struktur senarai data yang dipautkan (duanya adalah terpakai linkedlist).
Java Doubly LinkedList
Setiap elemen dalam senarai terpaut dikenali sebagai nod . Ia terdiri daripada 3 bidang:
- Sebelumnya - menyimpan alamat elemen sebelumnya dalam senarai. Ia adalah
nulluntuk elemen pertama - Seterusnya - menyimpan alamat elemen seterusnya dalam senarai. Ia adalah
nulluntuk elemen terakhir - Data - menyimpan data sebenar
Membuat Java LinkedList
Inilah cara kami membuat senarai terpaut di Java:
LinkedList linkedList = new LinkedList();
Di sini, Jenis menunjukkan jenis senarai terpaut. Sebagai contoh,
// create Integer type linked list LinkedList linkedList = new LinkedList(); // create String type linked list LinkedList linkedList = new LinkedList();
Contoh: Buat LinkedList di 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); ) )
Pengeluaran
LinkedList: (Anjing, Kucing, Lembu)
Dalam contoh di atas, kami telah mencipta LinkedListhaiwan bernama.
Di sini, kami telah menggunakan add()kaedah untuk menambahkan elemen ke LinkedList. Kami akan mengetahui lebih lanjut mengenai add()kaedah ini dalam tutorial ini.
Mengendalikan Java LinkedList
Elemen dalam senarai terpaut tidak disimpan secara berurutan. Sebaliknya, mereka tersebar dan dihubungkan melalui pautan ( Sebelumnya dan Seterusnya ).
Pelaksanaan Java LinkedList
Di sini kita mempunyai 3 elemen dalam senarai terpaut.
- Anjing - ia adalah elemen pertama yang tidak dapat dipastikan sebagai alamat sebelumnya dan alamat Cat sebagai alamat seterusnya
- Cat - ia adalah elemen kedua yang menyimpan alamat Dog sebagai alamat sebelumnya dan alamat Cow sebagai alamat seterusnya
- Lembu - ia adalah elemen terakhir yang menyimpan alamat Cat sebagai alamat sebelumnya dan nol sebagai elemen seterusnya
Untuk mengetahui lebih lanjut, lawati Struktur Data LinkedList.
Kaedah Java LinkedList
LinkedListmenyediakan pelbagai kaedah yang membolehkan kami melakukan operasi yang berbeza dalam senarai terpaut. Kami akan melihat empat Operator LinkedList yang biasa digunakan dalam tutorial ini:
- Tambahkan unsur
- Unsur akses
- Tukar elemen
- Keluarkan unsur
1. Tambahkan elemen ke LinkedList
Kita boleh menggunakan add()kaedah untuk menambahkan elemen (node) di hujung LinkedList. Sebagai contoh,
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); ) )
Pengeluaran
LinkedList: (Anjing, Kucing, Lembu) Dikemas kini Senarai Linked: (Anjing, Kuda, Kucing, Lembu)
Dalam contoh di atas, kami telah membuat haiwan bernama LinkedList. Di sini, kami telah menggunakan add()kaedah untuk menambahkan unsur pada haiwan.
Perhatikan kenyataannya,
animals.add(1, "Horse");
Di sini, kami telah menggunakan parameter nombor indeks . Ini adalah parameter pilihan yang menentukan kedudukan di mana elemen baru ditambahkan.
Untuk mengetahui lebih lanjut mengenai menambahkan elemen ke LinkedList, kunjungi program Java untuk menambahkan elemen ke LinkedList.
2. Akses elemen LinkedList
The get()kaedah kelas LinkedList yang digunakan untuk mengakses unsur dari LinkedList itu. Sebagai contoh,
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); ) )
Pengeluaran
LinkedList: (Python, Java, JavaScript) Elemen pada indeks 1: Java
Dalam contoh di atas, kami telah menggunakan get()kaedah dengan parameter 1 . Di sini, kaedah mengembalikan elemen pada indeks 1 .
Kita juga boleh elemen akses daripada LinkedList menggunakan iterator()dan listIterator()kaedah. Untuk mengetahui lebih lanjut, lawati program Java untuk mengakses elemen LinkedList.
3. Tukar Elemen dari LinkedList
The set()kaedah LinkedListkelas digunakan untuk menukar unsur-unsur LinkedList itu. Sebagai contoh,
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); ) )
Pengeluaran
LinkedList: (Java, Python, JavaScript, Java) Diperbarui LinkedList: (Java, Python, JavaScript, Kotlin)
Dalam contoh di atas, kami telah membuat bahasa bernama LinkedList. Perhatikan garis,
languages.set(3, "Kotlin");
Di sini, set()kaedah mengubah elemen pada indeks 3 menjadi Kotlin.
4. Keluarkan elemen dari 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. | Menyimpan satu nilai dalam satu kedudukan. |
| Menyediakan pelaksanaan senarai dua kali ganda. | Menyediakan pelaksanaan array yang boleh disusun semula. |
Setiap kali elemen ditambahkan, prevdan nextalamat diubah. | Setiap kali elemen ditambahkan, semua elemen selepas kedudukan itu dialihkan. |
| Untuk mengakses elemen, kita perlu berulang dari awal hingga elemen. | Boleh mengakses elemen secara rawak menggunakan indeks. |
Catatan : Kami juga dapat membuat LinkedList menggunakan antaramuka di Java. Sebagai contoh,
// create linkedlist using List List animals1 = new LinkedList(); // creating linkedlist using Queue Queue animals2 = new LinkedList(); // creating linkedlist using Deque Deque animals3 = new LinkedList();
Di sini, jika LinkedList dibuat menggunakan satu antara muka, maka kita tidak dapat menggunakan kaedah yang disediakan oleh antara muka lain. Artinya, animal1 tidak dapat menggunakan kaedah khusus untuk Queuedan Dequeantaramuka.
