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

Output

Kohli
Morgan
Williamson
Smith
Kohli

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

Output

Kohli
Morgan
Williamson
Smith
Kohli

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

Sortie

Kohli
Morgan
Williamson
Smith
Kohli

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!