LinkedList dalam Java

LinkedList dalam Java ialah struktur data linear yang berbeza daripada tatasusunan. Terdapat kelebihan serta keburukan tertentu menggunakan Senarai Terpaut dalam program Java. Setiap elemen dalam senarai terpaut disimpan dalam sel yang dikenali sebagai Node. Setiap nod mempunyai alamat tertentu. Kelemahan utama LinkedList ialah nod tidak mudah diakses pada setiap titik.

Mulakan Kursus Pembangunan Perisian Percuma Anda

Pembangunan web, bahasa pengaturcaraan, ujian perisian & lain-lain

Terdapat penunjuk yang digunakan untuk menangani setiap nod, dan untuk mengakses nod tertentu, perlu bermula dari kepala, dan kemudian penuding khusus yang mana nod itu hendak diakses dicapai. Kelas LinkedList juga terdiri daripada banyak pembina dan kaedah seperti antara muka Java yang lain. Dalam artikel ini, kita akan melihat dua pembina yang sedang digunakan dalam LinkedList.

Mereka ialah:

• LinkedList(): Ini digunakan untuk menetapkan LinkedList() kosong.
• LinkedList(Koleksi C): Ini digunakan untuk membuat senarai tertib yang mengandungi semua elemen koleksi yang ditentukan, seperti yang dikembalikan oleh pengulang koleksi.

Kaedah LinkedList dalam Java

Terdapat banyak kaedah atau fungsi yang merupakan sebahagian daripada kelas Java LinkedList. Kita akan melihat beberapa fungsi yang merupakan sebahagian daripada kelas Java LinkedList dalam artikel ini.

Mereka ialah:

• tambah(int a, I Elemen): Kaedah ini digunakan untuk memasukkan elemen tertentu pada kedudukan khusus dalam senarai ini.
• tambah( E e): Kaedah ini membetulkan elemen yang ditentukan ke penghujung senarai.
• tambah(int index, Koleksi C): Kaedah ini memasukkan semua elemen yang ditentukan dalam senarai, bermula dari kedudukan permulaan.
• offerFirst​(): Kaedah ini Memasukkan elemen yang ditentukan di hadapan senarai ini.
• addLast(): Kaedah ini digunakan untuk memasukkan elemen di hujung senarai.
• void clear(): Kaedah ini digunakan untuk mengalih keluar semua elemen daripada Senarai Terpaut.
• poll​(): Ia mengalih keluar elemen pertama senarai.
• lastIndexOf​(): Digunakan untuk mengembalikan indeks kejadian terakhir elemen yang ditentukan dalam senarai ini.
• getLast(): Fungsi ini digunakan untuk mengembalikan elemen terakhir dalam LinkedList.
• tawaran​(): Kaedah ini memasukkan elemen yang ditentukan sebagai elemen ekor senarai.
• offerLast​(): Kaedah ini Memasukkan elemen yang ditentukan di hujung senarai ini.
• peek​(): Ia mendapatkan semula elemen pertama senarai.
• peekFirst​(): Kaedah ini digunakan untuk mendapatkan semula elemen terakhir senarai atau mengembalikan null jika senarai itu kosong.
• addFirst(): Kaedah ini digunakan untuk memasukkan elemen pada permulaan senarai.
• peekLast​(): Kaedah ini digunakan untuk mendapatkan semula elemen terakhir senarai atau mengembalikan null jika senarai kosong.
• pollFirst​(): Kaedah ini digunakan untuk mendapatkan dan mengalih keluar elemen pertama senarai ini atau mengembalikan null jika senarai ini kosong.
• mengandungi(): Fungsi ini kembali benar jika LinkedList mengandungi elemen khusus pada nod.
• pollLast​(): Kaedah ini mengalih keluar elemen terakhir senarai ini atau mengembalikan null jika senarai ini kosong.
• removeFirst​(): Kaedah ini mengembalikan elemen pertama daripada senarai ini.
• elemen(): Kaedah ini mendapatkan semula tetapi tidak mengalih keluar kepala senarai.
• getFirst(): Kaedah ini digunakan untuk mengembalikan elemen pertama LinkedList.
• buang​(): Kaedah ini mengalih keluar elemen pertama LinkedList.
• alih keluar​(int index): Kaedah ini mengalih keluar elemen pada kedudukan yang ditentukan dalam senarai ini.
• removeLast​(): Kaedah ini mengembalikan elemen terakhir daripada senarai ini.
• set​(int index, elemen E): Kaedah ini menggantikan elemen pada kedudukan yang ditentukan dalam senarai ini dengan elemen yang ditentukan.
• saiz​(): Kaedah ini mengembalikan bilangan elemen dalam senarai ini.

Contoh LinkedList dalam Java

Diberikan di bawah adalah contoh yang dinyatakan:

Contoh #1

Dalam contoh pengekodan ini, kita akan melihat kaedah LinkedList untuk memasukkan elemen tertentu dalam senarai terpaut dan kemudian mengalih keluarnya, dan akhirnya memaparkan senarai terpaut.

Kod:

import java.util.*;
public class Example3
{
public static void main(String args[])
{
LinkedList<String> object = new LinkedList<String>();
// Adding elements to the linked list
object.add("A");
object.add("B");
object.addLast("C");
object.addFirst("D");
object.add(2, "E");
object.add("F");
object.add("G");
System.out.println("Linked list : " + object);
object.remove("C");
object.remove(3);
object.removeFirst();
object.removeLast();
System.out.println("Linked list after deletion: " + object);
}
}

Output:

In the sample output, we see that there are certain elements in the linkedlist, and finally, certain elements are deleted, and then the linkedlist after all the deletion of the elements is shown.

Example #2

In this program, we are going to see four names being printed using sequential order in LinkedList. We use a String LinkedList and use it to print names that can be of any number. We use the While loop here for printing the names which are present in the program.

Code:

import java.util.*;
public class LinkedList1
{
public static void main(String args[])
{
LinkedList<String> al=new LinkedList<String>();
al.add("Ishankamal Mitra");
al.add("Sourya Mukherjee");
al.add("Satyaki Das");
al.add("Debodooty Sarkar");
Iterator<String> itr=al.iterator();
while(itr.hasNext())
{
System.out.println(itr.next());
}
}
}

Output:

In this program, we check how the coding helps us to print four names in sequential order as mentioned in the LinkedList. In the next program, we are going to see how the sequence is changed; that is, the names are printed in reverse order of the input.

Example #3

In this code, the program inputs the name and then prints the names in the reverse order of their sequence.

Code:

import java.util.*;
public class LinkedList4
{
public static void main(String args[])
{
LinkedList<String> ll=new LinkedList<String>();
ll.add("Ishankamal Mitra");
ll.add("Sourya Mukherjee");
ll.add("Satyaki Das");
//Going through the list of elements in Reverse order
Iterator i=ll.descendingIterator();
while(i.hasNext())
{
System.out.println(i.next());
}
}
}

Output:

In this program, we use the DescendingIterator(), and we use it to print the names in the reverse order of the input. We can see it very clearly through the program.

Conclusion

In this article, we saw the different constructors and methods which are present in the LinkedList class. Plus, we saw a Java program to illustrate the insertion and deletion of elements in a LinkedList. We also saw the advantages and disadvantages of using LinkedList over arrays. They contain nodes that are not easily accessible and have to be accessed through the LinkedList head. We also notice three examples of coding where names are printed in reverse order, sequential order, and removing elements from a LinkedList. These programs help us to understand the methodology of the LinkedList class.

Atas ialah kandungan terperinci LinkedList dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!