Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje