Какво е ArrayList?

ArrayList е динамичен масив в Java, който е част от Framework на колекциите. Той реализира интерфейса List.

Основни характеристики:

• Променяем размер: Размерът на ArrayList може да се увеличава или намалява динамично при добавяне или премахване на елементи.
• Достъп по индекс: Елементите се съхраняват в реда на добавяне и са достъпни чрез цяло число, започвайки от 0.
• Позволява null: Може да съдържа елементи null.
• Позволява дублиране: Може да съдържа повтарящи се елементи.
• Несинхронизирано: По подразбиране не е потокобезопасно. За потокобезопасна версия може да се използва Collections.synchronizedList(new ArrayList<...>()).
• Търсене: Е ефективен за операции по търсене на елемент по индекс (O(1)).
• Вмъкване/Премахване: Операциите по вмъкване и премахване могат да бъдат бавни (O(n)), особено в началото или в средата на списъка, тъй като може да е необходимо да се изместят всички следващи елементи.

Пример за създаване:

// Пример за създаване на ArrayList от низове
ArrayList<String> имена = new ArrayList<>();

Основни методи:

Метод	Описание
add(E e)	Добавя елемент в края на списъка
add(int index, E element)	Вмъква елемент на определен индекс
get(int index)	Връща елемента на определен индекс
remove(int index)	Премахва елемента на определен индекс
size()	Връща броя на елементите
isEmpty()	Проверява дали списъкът е празен
contains(Object o)	Проверява дали елементът съществува
clear()	Премахва всички елементи