Какое время выполняется поиск элемента в ArrayList?
Поиск элемента в ArrayList выполняется за время O(n), где n — количество элементов в списке.
Читать ответПодготовка к интервью
76 вопросов по ArrayList с технических собеседований
Что проверяют на интервью
На странице собраны вопросы по ArrayList — от проверки базовых принципов до практического применения и архитектурных решений. В подборке чаще встречаются темы: arraylist, java, backend.
Каталог
Поиск элемента в ArrayList выполняется за время O(n), где n — количество элементов в списке.
Читать ответДа, можно программно очистить и заново инициализировать содержимое ArrayList. Для этого есть несколько способов:
Читать ответВ Java операция удаления элемента из ArrayList имеет время выполнения O(n) в худшем случае.
Читать ответArrayList и LinkedList: различия и эффективные операции ArrayList построен на основе динамического массива: его элементы размещаются в соседних ячейках памяти Получение элемента по индексу выполняется быстро: O(1)…
Читать ответ