Подготовка к интервью
76 вопросов по ArrayList с технических собеседований
Что проверяют на интервью
На странице собраны вопросы по ArrayList — от проверки базовых принципов до практического применения и архитектурных решений. В подборке чаще встречаются темы: arraylist, java, backend.
Каталог
ArrayList — реализация интерфейса List на основе динамического массива. List описывает контракт последовательности, а Array в названии указывает на внутренний способ хранения.
Читать ответArrayList хранит элементы в массиве и быстро обращается по индексу. LinkedList хранит связанные узлы: доступ по индексу линейный, а изменение у уже найденного узла может быть постоянным.
Читать ответВ данном фрагменте возникнет ConcurrentModificationException при попытке получить второй элемент итератора. После первого удаления список станет [2, 3], но итератор об этом не уведомлён.
Читать ответВывод будет true. Контракт List.equals сравнивает размер и соответствующие элементы в одинаковом порядке, независимо от того, ArrayList это или LinkedList.
Читать ответArrayList и LinkedList — это две реализации интерфейса List в Java, но они отличаются внутренней структурой и производительностью:
Читать ответadd(E element): Добавляет элемент в конец списка. add(int index, E element): Вставляет элемент по указанному индексу. addAll(Collection<?
Читать ответДобавление элемента в ArrayList обычно происходит за амортизированную константную сложность O(1), но иногда может быть дороже из-за необходимости расширения внутреннего массива.
Читать ответОсновная функция коллекции ArrayList в Java — это хранение элементов в динамически расширяемом массиве с возможностью быстрого доступа по индексу.
Читать ответВ Java класс ArrayList по умолчанию создаётся с начальной ёмкостью (initial capacity) равной 10.
Читать ответПараметр Capacity в структурах данных ArrayList и HashSet определяет внутренний размер массива, который используется для хранения элементов.
Читать ответОсновные проблемы при использовании ArrayList в Java:
Читать ответВ Java ArrayList реализован на основе динамического массива. Внутри ArrayList элементы хранятся в обычном массиве объектов (Object[] elementData).
Читать ответ