Wie viele Möglichkeiten gibt es, eine LinkedList in Java zu durchlaufen?

Eine LinkedList ist eine Datenstruktur, die eine Reihe von Knoten enthält, die durch Zeiger verbunden und in der richtigen Reihenfolge angeordnet sind. Eine LinkedList funktioniert als dynamisches Array, das jedem Element unabhängigen Platz in seinem eigenen Speicherblock zuweist, der als Node bezeichnet wird. Jeder Knoten enthält zwei Felder, ein „data“-Feld wird verwendet, um den Typ der in der Liste enthaltenen Elemente zu speichern, und ein „next“-Feld ist ein Zeiger, der verwendet wird, um einen Knoten mit dem nächsten Knoten zu verknüpfen.

Wir können drei Möglichkeiten verwenden, um die Elemente von LinkedList in Java zu durchlaufen.

Mit Iterator

Wir können die Elemente von LinkedList über die Klasse Iterator durchlaufen.

Beispiel

import java.util.*;
public class LinkedListIteratorTest {
   public static void main(String[] args) {
      List<String> list = new LinkedList<>();
      list.add("Kohli");
      list.add("Morgan");
      list.add("Williamson");
      list.add("Smith");
      list.add("Kohli");
<strong>     </strong> Iterator it = list.iterator();
      while(it.hasNext()) {
         System.out.println(it.next());
      }
   }
}

Ausgabe

Kohli
Morgan
Williamson
Smith
Kohli

Mit ListIterator

Wir können über die Elemente von LinkedList durch die Klasse ListIterator iterieren.

Beispiel

import java.util.*;
public class LinkedListWithListIteratorTest {
   public static void main(String[] args) {
      List<String> list = new LinkedList<>();
      list.add("Kohli");
      list.add("Morgan");
      list.add("Williamson");
      list.add("Smith");
      list.add("Kohli");
<strong>      </strong>ListIterator<String> li = list.listIterator();
      while(li.hasNext()) {
         System.out.println(li.next());
      }
   }
}

Ausgabe

Kohli
Morgan
Williamson
Smith
Kohli

For-each-Schleife

Wir können auch über die Elemente von LinkedList über for-each-Schleife iterieren.

Beispiel

import java.util.*;
public class LinkedListForEachTest {
   public static void main(String[] args) {
      List<String> list = new LinkedList<>();
      list.add("Kohli");
      list.add("Morgan");
      list.add("Williamson");
      list.add("Smith");
      list.add("Kohli");
<strong>    </strong>  for(String str : list) {
         System.out.println(str);
      }
   }
}

Ausgabe

Kohli
Morgan
Williamson
Smith
Kohli

Das obige ist der detaillierte Inhalt vonWie viele Möglichkeiten gibt es, eine LinkedList in Java zu durchlaufen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!