Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

ArrayList — lista i konstruktor kopiujący kolekcję

ArrayList to modyfikowalna lista oparta na powiększanej tablicy. Konstruktor ArrayList(Collection) tworzy osobną listę z elementów kolekcji.

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

Składnia

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

java.util.ArrayList<E> implementuje List<E> przy użyciu powiększanej tablicy. Dopuszcza duplikaty i null. size() oznacza liczbę elementów, nie pojemność tablicy.

ArrayList(Collection), dokładnie public ArrayList(Collection<? extends E> c), tworzy listę w kolejności iteratora c. Przyjmuje elementy typu E lub jego podtypów. null zamiast kolekcji powoduje NullPointerException.

To płytka kopia: listy mają niezależną strukturę, lecz współdzielą referencje do elementów. Zmiana wspólnego, modyfikowalnego obiektu może być widoczna przez obie listy.

get i set mają koszt O(1), a dopisywanie na końcu — amortyzowany O(1). Lista nie jest synchronizowana; współbieżny dostęp obejmujący zmiany strukturalne wymaga zewnętrznej synchronizacji.

Przykłady

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

Wynik

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

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła