CKTIS / Java
ArrayList — seznam in njegov konstruktor za kopiranje zbirke
ArrayList je spremenljiv seznam, podprt z razširljivim poljem. Konstruktor ArrayList(Collection) ustvari ločen seznam iz elementov zbirke.
Različica: 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> z uporabo razširljivega polja. Dovoljuje dvojnike in null. size() pomeni število elementov, ne zmogljivosti polja.
ArrayList(Collection), natančneje public ArrayList(Collection<? extends E> c), ustvari seznam v vrstnem redu iteratorja zbirke c. Sprejema elemente tipa E ali njegovih podtipov. Če namesto zbirke podamo null, se sproži NullPointerException.
Gre za plitvo kopijo: seznama imata neodvisno strukturo, vendar si delita reference na elemente. Sprememba skupnega spremenljivega objekta je zato lahko vidna v obeh seznamih.
get in set imata časovno zahtevnost O(1); dodajanje na konec ima amortizirano zahtevnost O(1). Seznam ni sinhroniziran. Sočasen dostop, ki vključuje strukturne spremembe, zahteva zunanjo sinhronizacijo.
Primeri
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]
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.