ArrayList — реализация интерфейса List на основе динамического массива. List описывает контракт последовательности, а Array в названии указывает на внутренний способ хранения.
ArrayList — это больше Array или List?
ArrayList — реализация интерфейса List на основе динамического массива. List описывает контракт последовательности, а Array в названии указывает на внутренний способ хранения.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
ArrayList — реализация интерфейса List на основе динамического массива. List описывает контракт последовательности, а Array в названии указывает на внутренний способ хранения.
По индексу элемент обычно доступен за O(1), добавление в конец — амортизированно O(1), вставка в середину требует сдвига. Размер может расти, в отличие от обычного массива фиксированной длины. Поэтому вопрос «больше Array или List» смешивает реализацию и интерфейс: объект одновременно предоставляет поведение списка и использует массив внутри.