ArrayList : une liste qui grandit
Une liste qui peut grandir
- Un tableau a une taille fixe. Une fois créé, la longueur ne peut pas changer.
- Un
ArrayListest une liste qui peut grandir et rétrécir pendant l'exécution du programme. - Vous devez le importer en haut du fichier :
import java.util.ArrayList;.
Créer un ArrayList
- Écrivez le type des éléments à l'intérieur de
<...>. C'est la méthode AP CSA. ArrayList<String>contient du texte.ArrayList<Integer>contient des nombres entiers.- Une nouvelle liste commence vide, avec une taille de
0.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> names = new ArrayList<String>();
System.out.println(names.size()); // 0
names.add("Ann");
names.add("Bo");
System.out.println(names.size()); // 2
System.out.println(names); // [Ann, Bo]
}
}
Les méthodes dont vous avez besoin
list.size()— combien d'éléments se trouvent dans la liste.list.add(x)— placexà la fin de la liste.list.add(i, x)le place à la positioniau lieu de cela, décalant les éléments suivants vers la droite.list.get(i)— l'élément à la positioni(la première position est 0).list.set(i, x)— remplacer l'élément à la positioniparx.list.remove(i)— retirer l'élément à la positioni; les éléments suivants se décalent vers la gauche.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> fruit = new ArrayList<String>();
fruit.add("apple");
fruit.add("pear");
fruit.add("plum");
System.out.println(fruit.get(0)); // apple
fruit.set(1, "grape"); // pear -> grape
fruit.remove(2); // take out "plum"
System.out.println(fruit); // [apple, grape]
}
}
Les nombres ont besoin de Integer
- Un
ArrayListne peut contenir que des objets, pas le type primitifint. - Nous écrivons donc
ArrayList<Integer>.Integerest la forme objet deint. - Java effectue automatiquement la conversion entre
intetInteger. C'est ce qu'on appelle l'autoboxage. - Vous pouvez
add(7)unint, etget(0)retourne une valeur que vous pouvez utiliser commeint.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(10); // int 10 is boxed into Integer
nums.add(20);
int first = nums.get(0); // unboxed back to int
System.out.println(first + nums.get(1)); // 30
}
}
Deux façons de parcourir
- Une boucle for indexée utilise les positions
0àsize() - 1. Utilisez-la lorsque vous avez besoin de l'index. - Une boucle for améliorée (
for (int x : list)) lit chaque élément à son tour. Utilisez-la lorsque vous n'avez besoin que des valeurs. - Les deux visitent chaque élément une seule fois, dans l'ordre.
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(3);
nums.add(5);
nums.add(8);
// index for-loop
for (int i = 0; i < nums.size(); i++) {
System.out.println("at " + i + ": " + nums.get(i));
}
// enhanced for-loop
int total = 0;
for (int x : nums) {
total = total + x;
}
System.out.println("total " + total); // total 16
}
}
Erreurs courantes
ArrayListutilise.add,.get(i),.size()— pas[].- Stocker des objets : utilisez
ArrayList<Integer>, pasArrayList<int>.
À vous maintenant
- Chaque tâche préremplit le squelette de classe — écrivez votre code dans main, ou complétez la méthode montrée.
- Utilisez Vérifier la réponse pour compiler votre code avec les tests fournis et voir les résultats. Conservez les interfaces de classe et de méthode montrées dans l'en-tête.
- Votre code compile et s'exécute sur le serveur, donc même la première exécution est rapide.
Un ArrayList grandit
Contrairement à un tableau, un ArrayList change de taille lorsque vous ajoutez/supprimez.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez sumList(ArrayList<Integer> a) pour qu'elle retourne le total de tous les nombres de la liste. Une liste vide totalise 0. Parcourez avec une boucle.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez countUp(int n) pour qu'elle crée un nouveau ArrayList<Integer>, ajoute les nombres 1, 2, ..., n dans l'ordre, et le retourne. Si n est 0, retournez une liste vide.
Cliquez sur Exécuter pour voir le résultat ici.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez doubleAt(ArrayList<Integer> a, int i). Lisez la valeur à l'indice i avec get, puis utilisez set pour stocker deux fois cette valeur à l'indice i. Ne retournez rien (void).
Cliquez sur Exécuter pour voir le résultat ici.