Combien de façons existe-t-il de parcourir une LinkedList en Java ?-javaDidacticiel-php.cn

Combien de façons existe-t-il de parcourir une LinkedList en Java ?

WBOY

Libérer： 2023-09-15 13:53:12

avant

561 Les gens l'ont consulté

Combien de façons existe-t-il de parcourir une LinkedList en Java ?

Une LinkedList est une structure de données qui contient un ensemble de nœuds connectés par des pointeurs, disposés dans l'ordre. Une LinkedList fonctionne comme un tableau dynamique, qui alloue un espace indépendant pour chaque élément dans son propre bloc de mémoire, appelé Node. Chaque nœud contient deux champs, un champ "data" est utilisé pour stocker le type d'éléments contenus dans la liste, et un champ "next" est un pointeur utilisé pour relier un nœud au nœud suivant.

Nous pouvons utiliser trois façonspour parcourir les éléments de LinkedList en Java.

Utilisation d'Iterator

Nous pouvons parcourir les éléments de LinkedList via la classe Iterator.

Exemple

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());
      }
   }
}

Copier après la connexion

Output

Kohli
Morgan
Williamson
Smith
Kohli

Copier après la connexion

Utilisation de ListIterator

Nous pouvons parcourir les éléments de LinkedList via la classe ListIterator .

Exemple

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());
      }
   }
}

Copier après la connexion

Output

Kohli
Morgan
Williamson
Smith
Kohli

Copier après la connexion

For-each loop

Nous pouvons également parcourir les éléments de LinkedList via for-each loop.

Exemple

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);
      }
   }
}

Copier après la connexion