Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

ArrayList — une liste et son constructeur de copie depuis une collection

ArrayList est une liste modifiable reposant sur un tableau redimensionnable. Le constructeur ArrayList(Collection) crée une liste distincte à partir des éléments d’une collection.

Version : Java SE 21; repository runtime, production runtime not attested

Syntaxe

ArrayList<E> list = new ArrayList<>(collection);
// Constructor: public ArrayList(Collection<? extends E> c)

java.util.ArrayList<E> implémente List<E> à l’aide d’un tableau redimensionnable. Les doublons et null sont autorisés. size() indique le nombre d’éléments, et non la capacité du tableau.

ArrayList(Collection), plus précisément public ArrayList(Collection<? extends E> c), crée une liste dans l’ordre d’itération de c. Le constructeur accepte les éléments de type E ou de ses sous-types. Passer null à la place d’une collection déclenche une NullPointerException.

Il s’agit d’une copie superficielle : les listes ont des structures indépendantes, mais partagent les références aux éléments. Une modification d’un objet mutable partagé peut donc être visible dans les deux listes.

get et set ont un coût de O(1) ; l’ajout à la fin a un coût amorti de O(1). La liste n’est pas synchronisée. Un accès concurrent impliquant des modifications structurelles nécessite une synchronisation externe.

Exemples

import java.util.ArrayList;

public class Main {
    public static void main(String[] args) {
        ArrayList<String> source = new ArrayList<>();
        source.add("A");
        source.add("B");

        ArrayList<String> copy = new ArrayList<>(source);
        copy.set(0, "X");
        copy.add("C");

        System.out.println(source);
        System.out.println(copy);
    }
}

Résultat

[A, B]
[X, B, C]

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources