Looking for java Keywords? Try Ask4Keywords

Java LanguageDes listes


Introduction

Une liste est une collection ordonnée de valeurs. En Java, les listes font partie de Java Collections Framework . Les listes implémentent l'interface java.util.List , qui étend java.util.Collection .

Syntaxe

  • ls.add (élément E); // Ajoute un élément
  • ls.remove (élément E); // Supprime un élément
  • for (élément E: ls) {} // Itère sur chaque élément
  • ls.toArray (new String [ls.length]); // Convertit une liste de chaînes en un tableau de chaînes
  • ls.get (int index); // Renvoie l'élément à l'index spécifié.
  • ls.set (int index, E element); // Remplace l'élément à une position spécifiée.
  • ls.isEmpty (); // Renvoie true si le tableau ne contient aucun élément, sinon il retourne false.
  • ls.indexOf (objet o); // Renvoie l'index du premier emplacement de l'élément spécifié o ou, s'il n'est pas présent, renvoie -1.
  • ls.lastIndexOf (objet o); // Renvoie l'index du dernier emplacement de l'élément spécifié o ou, s'il n'est pas présent, renvoie -1.
  • ls.size (); // Renvoie le nombre d'éléments de la liste.

Remarques

Une liste est un objet qui stocke une collection ordonnée de valeurs. "Ordonné" signifie que les valeurs sont stockées dans un ordre particulier - un élément vient en premier, un vient en second, et ainsi de suite. Les valeurs individuelles sont communément appelées "éléments". Les listes Java fournissent généralement ces fonctionnalités:

  • Les listes peuvent contenir zéro ou plusieurs éléments.
  • Les listes peuvent contenir des valeurs en double. En d'autres termes, un élément peut être inséré dans une liste plus d'une fois.
  • Les listes stockent leurs éléments dans un ordre particulier, ce qui signifie qu'un élément vient en premier, un vient ensuite, etc.
  • Chaque élément a un index indiquant sa position dans la liste. Le premier élément a l'index 0, le prochain a l'index 1, etc.
  • Les listes permettent d'insérer des éléments au début, à la fin ou à n'importe quel index de la liste.
  • Tester si une liste contient une valeur particulière signifie généralement examiner chaque élément de la liste. Cela signifie que le temps pour effectuer cette vérification est O (n) , proportionnel à la taille de la liste.

L'ajout d'une valeur à une liste autre que la fin déplace tous les éléments suivants "vers le bas" ou "vers la droite". En d'autres termes, l'ajout d'un élément à l'index n déplace l'élément qui était à l'index n pour indexer n + 1 , et ainsi de suite. Par exemple:

List<String> list = new ArrayList<>();
list.add("world");
System.out.println(list.indexOf("world"));      // Prints "0"
// Inserting a new value at index 0 moves "world" to index 1
list.add(0, "Hello");
System.out.println(list.indexOf("world"));      // Prints "1"
System.out.println(list.indexOf("Hello"));      // Prints "0"

Des listes Exemples Liés