LinkedList in Java

LinkedList  ist eine Implementierung der Schnittstelle java.util.List gesehen in  ArrayList  und  Vector. LinkedList stellt eine verknüpfte Liste in java dar.

Die LinkedList-Klasse unterstützt zwei Konstruktoren:

LinkedList()
Dieser Konstruktor erstellt eine leere LinkedList.

LinkedList(Collection c)
Dieser Konstruktor erstellt eine initialisierte LinkedList mit einer Sammlung von data.

Methoden der LindekList-Klasse

1)  void add(Object o): Fügt der Liste ein Element hinzu.

list. Ladd("hallo"); 
2)  void add(int index, Objekt o) : fügt ein Element zu einer definierten Position hinzu.


list.add(3, "position3"); 
3)  void addAll(Collection c): Fügt Elemente aus einer anderen Datensammlung wie ArrayList hinzu. Es löst eine Ausnahme aus. NullPointerException  wenn die Sammlung null ist.

LinkedList linkedlist = new LinkedList(); 
ArrayList arraylist= new ArrayList();
arraylist.add("123");
arraylist.add("456");
linkedlist.addAll(arraylist);
4)  void addAll(int index, Collection c): Fügt Elemente aus einer anderen Datensammlung wie ArrayList ab einer bestimmten Position hinzu. Es löst eine Ausnahme aus. NullPointerException  wenn die Sammlung Null ist und  IndexOutOfBoundsException  Wenn Sie die Kapazität der .

linkedlist.addAll(3, arraylist) überschritten haben. 
5)  void clear(): löscht den Inhalt der Liste.

list.clear(); 
6)  Object clone(): gibt eine Kopie der Liste zurück.

System.out.println("linkedList: "+list); 
Objekt str= list.clone();
System.out.println("str: "+str);
Ausgabe:

linkedList: [object1, object2, object3]
str: [object1, object2, object3]
7)  boolean contains(Object o): Überprüft, ob das Objekt in der Liste vorhanden ist. Wenn das Element existiert, gibt es true zurück, andernfalls false.

boolean var = list.contains("String"); 
8)  Object get(int index): gibt das Element an den angegebenen Index zurück.
Object elt = llist.getLast(); 
9)  int indexOf(Object o): gibt den Index eines bestimmten Objekts zurück.

int pos = llist.indexOf("o2"); 
10)  int lastIndexOf(Object o): gibt den Index des letzten Vorkommens eines bestimmten Objekts zurück.

int lastpos = llist.lastIndexOf("o6"); 
11)  Object remove(int indice): löscht ein Objekt mit dem angegebenen index.

llist.remove(4); 
12)  Object remove(Object o): Entfernt ein bestimmtes Objekt aus der Liste.

llist.remove("o6"); 13)  Object removeFirstOccurrence(Object o): löscht das erste gefundene Vorkommen.

llist.removeFirstOccurrence("hello"); 
14)  Object removeLastOccurrence(Object o): Löscht das zuletzt gefundene Vorkommen.

llist.removeLastOccurrence("hello"); 
15)  Object set(int indice, Object o): Ändern Sie den Wert eines Elements in einen bestimmten Index.

llist.set(llist.sise()-1, "Guten Abend"); 
Setzen Sie "guten Abend" an die letzte Position der Liste, setzen wir "-1", um die Größe der Liste nicht zu überschreiten.

16)  int size(); gibt die aktuelle Größe oder Gesamtzahl der Objekte in der Liste zurück.

llist.size(); 

LinkedList-spezifische Methoden

1)  void addFirst(Object o): fügt ein Element an der ersten Position ein.

list.addFirst("string"); 
2)  void addLast(Object o): fügt ein Element an der letzten Position ein.

list.addLast("string"); 
3)  Objekt getFirst(): gibt das Element an die erste Position zurück.

Object elt = llist.getFirst(); 
4)  Objekt getLast(): gibt das Element an die letzte Position zurück.

list.addFirst("string"); 
5)  void removeFirst(): Entfernt das Element von der ersten Position.

list.removeFirst(); 
6)  void removeLast(): entfernt das Element von der letzten Position.

list.removeLast(); 

LinkedList example

Dieses Beispiel zeigt einige der beliebtesten Methoden, die von LinkedList unterstützt werden:

LinkedList-Paket; 
import java.util.*;

public class LinkedListDemo {

public static void main(String args[]) {
// deklaration der verknüpften Liste
LinkedList ll = new LinkedList();
// Füllen Sie die Elemente in der verknüpften Liste aus
ll.add("C");
ll.add("D");
ll.add("T");
ll.add("V");
ll.addFirst("A");
ll.addLast("Z");
ll.add(1, "B");

System.out.println("Originalinhalt: " + ll);

// Elemente aus der verknüpften Liste entfernen
ll.remove("F");
ll.remove(2);
ll.removeFirst();
System.out.println("Nach dem Löschen: "
+ ll);

// Ändern Sie den Wert des Objekts auf 3
String first = ll.getFirst();
int index = ll.indexOf(first);
ll.set(index, first + "neu");
System.out.println("Nach Änderung: " + ll);
}
}
Output:

Originalinhalt: [A, B, C, D, T, V, Z]
Nach dem Löschen: [B, D, T, V, Z]
Nach Änderung: [B Neu, D, T, V, Z]
References:
Javadoc: LinkedList
Tutorialspoint: LinkedList class
upmf-grenoble: LinkedList