LinkedList in Java sind lineare Datenstrukturen, die sich von Arrays unterscheiden. Die Verwendung von Linked List in einem Java-Programm hat bestimmte Vor- und Nachteile. Jedes Element in einer verknüpften Liste wird in einer Zelle namens Node gespeichert. Jeder Knoten hat eine bestimmte Adresse. Der Hauptnachteil von LinkedList besteht darin, dass die Knoten nicht an jedem Punkt leicht zugänglich sind.
Starten Sie Ihren kostenlosen Softwareentwicklungskurs
Webentwicklung, Programmiersprachen, Softwaretests und andere
Es gibt Zeiger, die zur Adressierung jedes Knotens verwendet werden. Um auf einen bestimmten Knoten zuzugreifen, muss man am Kopf beginnen und dann den spezifischen Zeiger erreichen, auf den auf den Knoten zugegriffen werden soll. Auch die LinkedList-Klasse besteht wie andere Java-Schnittstellen aus vielen Konstruktoren und Methoden. In diesem Artikel werden wir zwei Konstruktoren sehen, die in LinkedList verwendet werden.
Sie sind:
Es gibt viele Methoden oder Funktionen, die Teil der Java LinkedList-Klasse sind. In diesem Artikel werden wir einige der Funktionen sehen, die Teil der Java LinkedList-Klasse sind.
Sie sind:
Im Folgenden finden Sie die genannten Beispiele:
In diesem Codierungsbeispiel sehen wir uns die LinkedList-Methoden an, mit denen bestimmte Elemente in die verknüpfte Liste eingefügt und dann entfernt werden und schließlich die verknüpfte Liste angezeigt wird.
Code:
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); } }
Ausgabe:
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.
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.
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.
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.
Das obige ist der detaillierte Inhalt vonLinkedList in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!