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]
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.