Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri