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.