Оё метавонед принсипи кори структураи додаи ArrayList-ро шарҳ диҳед?

ArrayList — як массив, який динамічно розширюється в Java при додаванні елементів. Внутрішньо він використовує звичайний масив, який збільшується, коли поточний масив заповнений.

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

• Елементи зберігаються в масиві.
• При додаванні нового елемента, якщо масив заповнений, створюється новий масив більшого розміру (зазвичай на 50% або вдвічі більший), і старі елементи копіюються у нього.
• Доступ до елементів за індексом відбувається за константний час O(1).
• Додавання елемента в кінець зазвичай O(1), але при розширенні масиву — O(n).

Приклад використання:

ArrayList<String> list = new ArrayList<>();
list.add("Привет");
String first = list.get(0);