Heim  >  Artikel  >  Java  >  LinkedList in Java

LinkedList in Java

PHPz
PHPzOriginal
2024-08-30 15:48:16775Durchsuche

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:

  • LinkedList(): Dies wird zum Zuweisen einer leeren LinkedList() verwendet.
  • LinkedList(Collection C): Dies wird verwendet, um eine geordnete Liste zu erstellen, die alle Elemente einer angegebenen Sammlung enthält, wie sie vom Iterator der Sammlung zurückgegeben werden.

Methoden von LinkedList in Java

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:

  • add(int a, I Element): Diese Methode wird zum Einfügen eines bestimmten Elements an der bestimmten Position in dieser Liste verwendet.
  • add( E e): Diese Methode fixiert das angegebene Element am Ende der Liste.
  • add(int index, Collection C): Diese Methode fügt alle angegebenen Elemente in die Liste ein, beginnend mit der Startposition.
  • offerFirst​(): Diese Methode Fügt das angegebene Element am Anfang dieser Liste ein.
  • addLast(): Diese Methode wird zum Einfügen eines Elements am Ende der Liste verwendet.
  • void clear(): Diese Methode wird zum Entfernen aller Elemente aus der Linkedlist verwendet.
  • poll​(): Entfernt das erste Element einer Liste.
  • lastIndexOf​(): Wird zur Rückgabe des Index des letzten Vorkommens des angegebenen Elements in dieser Liste verwendet.
  • getLast(): Diese Funktion wird verwendet, um das letzte Element in der LinkedList zurückzugeben.
  • offer​(): Diese Methode fügt das angegebene Element als Endelement der Liste ein.
  • offerLast​(): Diese Methode Fügt das angegebene Element am Ende dieser Liste ein.
  • peek​(): Es ruft das erste Element einer Liste ab.
  • peekFirst​(): Diese Methode wird zum Abrufen des letzten Elements einer Liste verwendet oder gibt Null zurück, wenn die Liste leer ist.
  • addFirst(): Diese Methode wird zum Einfügen des Elements am Anfang der Liste verwendet.
  • peekLast​(): Diese Methode wird zum Abrufen des letzten Elements der Liste verwendet oder gibt Null zurück, wenn die Liste leer ist.
  • pollFirst​(): Diese Methode wird zum Abrufen und Entfernen des ersten Elements dieser Liste verwendet oder gibt null zurück, wenn diese Liste leer ist.
  • contains(): Diese Funktion gibt true zurück, wenn die LinkedList das spezifische Element am Knoten enthält.
  • pollLast​(): Diese Methode entfernt das letzte Element dieser Liste oder gibt null zurück, wenn diese Liste leer ist.
  • removeFirst​(): Diese Methode gibt das erste Element aus dieser Liste zurück.
  • element(): Diese Methode ruft den Kopf der Liste ab, entfernt ihn jedoch nicht.
  • getFirst(): Diese Methode wird verwendet, um das erste Element der LinkedList zurückzugeben.
  • remove​(): Diese Methode entfernt das erste Element der LinkedList.
  • remove​(int index): Diese Methode entfernt das Element an der angegebenen Position in dieser Liste.
  • removeLast​(): Diese Methode gibt das letzte Element aus dieser Liste zurück.
  • set​(int index, E element): Diese Methode ersetzt das Element an der angegebenen Position in dieser Liste durch das angegebene Element.
  • size​(): Diese Methode gibt die Anzahl der Elemente in dieser Liste zurück.

Beispiele für LinkedList in Java

Im Folgenden finden Sie die genannten Beispiele:

Beispiel #1

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:

LinkedList in Java

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:

LinkedList in Java

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:

LinkedList in Java

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.

Das obige ist der detaillierte Inhalt vonLinkedList in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn