Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori