База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

ArrayList — списък и конструкторът му за копиране на колекция

ArrayList е променяем списък, базиран на масив с променлив размер. Конструкторът ArrayList(Collection) създава отделен списък от елементите на колекция.

Версия: Java SE 21; repository runtime, production runtime not attested

Синтаксис

ArrayList<E> list = new ArrayList<>(collection);
// Constructor: public ArrayList(Collection<? extends E> c)

java.util.ArrayList<E> реализира List<E> с помощта на масив с променлив размер. Позволява дубликати и null. size() е броят на елементите, а не капацитетът на масива.

ArrayList(Collection), по-точно public ArrayList(Collection<? extends E> c), създава списък в реда на итератора на c. Приема елементи от тип E или негови подтипове. Подаването на null вместо колекция води до NullPointerException.

Това е плитко копие: списъците имат независима структура, но споделят препратките към елементите. Промяна на споделен променяем обект може да бъде видима и в двата списъка.

get и set имат сложност O(1), а добавянето в края — амортизирана сложност O(1). Списъкът не е синхронизиран. Паралелен достъп, включващ структурни промени, изисква външна синхронизация.

Примери

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);
    }
}

Резултат

[A, B]
[X, B, C]

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници