CKTIS / Java
ArrayList — popis i njegov konstruktor za kopiranje kolekcije
ArrayList je promjenjiv popis utemeljen na polju koje se može povećavati. Konstruktor ArrayList(Collection) stvara zaseban popis od elemenata kolekcije.
Verzija: Java SE 21; repository runtime, production runtime not attested
Sintaksa
ArrayList<E> list = new ArrayList<>(collection);
// Constructor: public ArrayList(Collection<? extends E> c)java.util.ArrayList<E> implementira List<E> pomoću polja koje se može povećavati. Dopušta duplikate i null. size() označava broj elemenata, a ne kapacitet polja.
ArrayList(Collection), točnije public ArrayList(Collection<? extends E> c), stvara popis redoslijedom iteratora kolekcije c. Prihvaća elemente tipa E ili njegovih podtipova. Prosljeđivanje vrijednosti null umjesto kolekcije uzrokuje NullPointerException.
Riječ je o plitkoj kopiji: popisi imaju neovisnu strukturu, ali dijele reference na elemente. Promjena zajedničkog promjenjivog objekta zato može biti vidljiva u oba popisa.
get i set imaju složenost O(1); dodavanje na kraj ima amortiziranu složenost O(1). Popis nije sinkroniziran. Istodobni pristup koji uključuje strukturne promjene zahtijeva vanjsku sinkronizaciju.
Primjeri
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);
}
}Rezultat
[A, B] [X, B, C]
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.