WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

ArrayList — eine Liste und ihr Collection-Kopierkonstruktor

ArrayList ist eine veränderbare Liste, die auf einem dynamisch vergrößerbaren Array basiert. Der Konstruktor ArrayList(Collection) erstellt aus den Elementen einer Collection eine separate Liste.

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

Syntax

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

java.util.ArrayList<E> implementiert List<E> mithilfe eines dynamisch vergrößerbaren Arrays. Duplikate und null sind zulässig. size() gibt die Anzahl der Elemente an, nicht die Kapazität des Arrays.

ArrayList(Collection), genauer public ArrayList(Collection<? extends E> c), erstellt eine Liste in der Iterator-Reihenfolge von c. Der Konstruktor akzeptiert Elemente vom Typ E oder dessen Untertypen. Wird statt einer Collection null übergeben, wird eine NullPointerException ausgelöst.

Es handelt sich um eine flache Kopie: Die Listen haben eine unabhängige Struktur, teilen sich aber die Referenzen auf ihre Elemente. Änderungen an einem gemeinsamen veränderbaren Objekt können daher in beiden Listen sichtbar sein.

get und set haben die Kosten O(1); das Anhängen am Ende hat amortisierte Kosten von O(1). Die Liste ist nicht synchronisiert. Bei nebenläufigem Zugriff, der strukturelle Änderungen umfasst, ist eine externe Synchronisierung erforderlich.

Beispiele

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

Ergebnis

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

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen