Подготовка к интервью
Разбирайте реальные вопросы, сверяйтесь с подробными ответами и готовьтесь по технологиям и компаниям.
Проверьте, насколько резюме подходит выбранной позиции, и получите рекомендации по улучшению.
Каталог
Временная сложность добавления элемента в ArrayList обычно амортизированно O(1). Это связано с тем, что:
Читать ответВ ArrayList операции чтения (доступ по индексу) выполняются за константное время O(1), так как внутренне данные хранятся в массиве, и доступ к элементу по индексу — это простое вычисление адреса.
Читать ответПри создании ArrayList без указания начального размера, например new ArrayList<>(), в Java используется внутренний массив с начальной емкостью 10 элементов.
Читать ответПоиск элемента в ArrayList выполняется за время O(n), где n — количество элементов в списке.
Читать ответДа, можно программно очистить и заново инициализировать содержимое ArrayList. Для этого есть несколько способов:
Читать ответВ Java операция удаления элемента из ArrayList имеет время выполнения O(n) в худшем случае.
Читать ответ