Где хранится массив ArrayList?

# Где хранится массив ArrayList?

ArrayList в Java является одной из наиболее часто используемых структур данных. Понимание того, где и как она хранится в памяти, критично для оптимизации приложений.

Локализация в памяти

Основной массив Внутренний элементный массив ArrayList хранится в heap памяти (куче). Это означает:

• Данные распределяются в динамической памяти, а не в stack
• Garbage Collector может управлять освобождением памяти
• Размер может меняться во время выполнения программы

Ссылка на объект Сама переменная типа ArrayList хранит ссылку на объект в heap:

ArrayList<Integer> list = new ArrayList<>();  // Ссылка на stack
// list содержит адрес объекта в heap, где хранятся данные

Структура внутреннего массива

ArrayList имеет приватное поле:

private Object[] elementData;  // Динамический массив в heap

Этот массив:

• Расширяется автоматически при добавлении элементов
• Создается с начальной емкостью (по умолчанию 10 элементов)
• При превышении емкости создается новый массив большего размера

Процесс расширения (resizing)

Алгоритм увеличения:

// Когда нужно добавить элемент, но места нет:
// oldCapacity = 10
// newCapacity = 10 + (10 >> 1) = 15
// Создается новый массив размером 15
// Все элементы копируются в новый массив
// Старый массив становится доступен для GC

Новая емкость = oldCapacity + (oldCapacity >> 1), то есть увеличение на 50%

Организация в памяти

Stack:

┌─────────────────┐
│  list (ссылка)  │ → points to heap
└─────────────────┘

Heap:

┌──────────────────────────────────┐
│  ArrayList Object                │
├──────────────────────────────────┤
│  - size: int                     │
│  - capacity: int                 │
│  - elementData: Object[] →────┐  │
└──────────────────────────────┼──┘
                               │
                    ┌──────────▼───────────┐
                    │  Object[] Array      │
                    │  [elem0][elem1]...   │
                    └──────────────────────┘

Управление памятью

Автоматическое расширение:

ArrayList<String> list = new ArrayList<>();
// Емкость: 10
for (int i = 0; i < 100; i++) {
    list.add("Item " + i);
    // При i = 10: новая емкость = 15
    // При i = 15: новая емкость = 22
    // При i = 22: новая емкость = 33, и т.д.
}

Оптимизация памяти:

• Если заранее известен размер, используй конструктор с capacity
• Это избежит многократных переаллокаций

ArrayList<Integer> list = new ArrayList<>(1000);  // Лучше

Освобождение памяти:

• Когда ArrayList выходит из scope и на него нет ссылок
• Garbage Collector автоматически освобождает heap память
• Используй list.clear() для очистки элементов, если список еще используется

Копирование при расширении

Операция System.arraycopy() используется при resizing:

Object[] oldArray = {1, 2, 3, ...};
Object[] newArray = new Object[15];  // Новый массив в heap
System.arraycopy(oldArray, 0, newArray, 0, oldArray.length);
// oldArray становится доступна для GC

Это O(n) операция, поэтому частые расширения могут снизить производительность.

Заключение

ArrayList хранит свои данные в heap памяти, используя внутренний динамический массив Object[]. Это позволяет эффективно работать с коллекциями переменного размера, хотя требует понимания процессов резизинга и управления памятью для оптимальной работы приложения.