Подготовка к интервью
76 вопросов по ArrayList с технических собеседований
Что проверяют на интервью
На странице собраны вопросы по ArrayList — от проверки базовых принципов до практического применения и архитектурных решений. В подборке чаще встречаются темы: arraylist, java, backend.
Каталог
При вызове ArrayList.add() дополнительная память требуется в двух случаях:
Читать ответДля проверки корректности добавления элемента в список ArrayList необходимо создать следующие тесты:
Читать ответМаксимальное количество элементов в ArrayList в Java ограничено максимальным размером массива, который он использует под капотом.
Читать ответКроме ArrayList и LinkedList в Java существуют и другие структуры данных, которые можно использовать в зависимости от задачи:
Читать ответХудшее время выполнения для contains() в ArrayList для присутствующего элемента — O(n). Это связано с тем, что метод последовательно перебирает элементы, пока не найдет совпадающий.
Читать ответСамый эффективный способ удаления нескольких соседних элементов из середины ArrayList \- это использовать метод removeRange.
Читать ответНаибольшая временная сложность при вставке элемента в ArrayList возникает, когда элемент вставляется не в конец списка, а в середину или начало.
Читать ответВ данном классе есть несколько проблем и потенциальных улучшений:
Читать ответList — это интерфейс в Java, который определяет поведение упорядоченной коллекции элементов с возможностью доступа по индексу, добавления, удаления и других операций.
Читать ответПри увеличении размера ArrayList в Java происходит создание нового массива большего размера, и элементы из старого массива копируются в новый.
Читать ответВставить новый элемент в центральную часть ArrayList можно с помощью метода add(int index, E element), указав индекс, соответствующий середине списка. Например:
Читать ответВызов метода stream() у объекта типа ArrayList в Java создаёт последовательный поток (Stream) элементов этого списка.
Читать ответ