Как работи ArrayList?

ArrayList е динамичен масив, който се разширява автоматично при добавяне на елементи. Основава се на обикновен масив с фиксиран размер. Когато масивът се запълни, се създава нов по-голям масив и всички елементи се копират в него.

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

• Бърз достъп по индекс (O(1))
• Добавяне към края — амортизирано O(1)
• Вмъкване или изтриване в средата — O(n) заради преместването на елементите

Пример на Java:

ArrayList<String> list = new ArrayList<>();
list.add("ябълка");
list.add("банан");
System.out.println(list.get(1)); // банан