В каком месте в памяти сохраняется структура данных ArrayList?

В Java объект ArrayList хранится в куче (heap). Сам объект ArrayList — это экземпляр класса, который содержит внутреннее поле — массив Object[], где хранятся элементы списка.

При создании ArrayList выделяется память в куче для объекта и для внутреннего массива (который может расширяться при добавлении элементов). Переменная, ссылающаяся на ArrayList, обычно находится в стеке (если локальная) и содержит ссылку на объект в куче.

Таким образом, вся структура данных ArrayList и её содержимое размещаются в управляемой куче JVM.