CKTIS / Java
ArrayList — zoznam a jeho konštruktor kopírujúci kolekciu
ArrayList je meniteľný zoznam založený na dynamicky zväčšovanom poli. Konštruktor ArrayList(Collection) vytvorí samostatný zoznam z prvkov kolekcie.
Verzia: 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> implementuje List<E> pomocou dynamicky zväčšovaného poľa. Povoľuje duplicity aj null. size() udáva počet prvkov, nie kapacitu poľa.
ArrayList(Collection), presnejšie public ArrayList(Collection<? extends E> c), vytvorí zoznam v poradí iterátora kolekcie c. Prijíma prvky typu E alebo jeho podtypov. Odovzdanie hodnoty null namiesto kolekcie vyvolá NullPointerException.
Ide o plytkú kópiu: zoznamy majú nezávislú štruktúru, ale zdieľajú referencie na prvky. Zmena spoločného meniteľného objektu sa preto môže prejaviť v oboch zoznamoch.
get a set majú zložitosť O(1); pridanie na koniec má amortizovanú zložitosť O(1). Zoznam nie je synchronizovaný. Súbežný prístup zahŕňajúci štrukturálne zmeny vyžaduje externú synchronizáciu.
Príklady
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);
}
}Výsledok
[A, B] [X, B, C]
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.