Встречается на собеседованиях • сегодня

Можно ли быстро получить последний элемент в LinkedList

Да, можно, но не так эффективно, как в `ArrayList`. `LinkedList` — это двусвязный список, поэтому для получения последнего элемента (`getLast()`) не требуется полный обход, если хранится ссылка на хвост. Однако произвольный доступ (`get(index)`) остается медленным — O(n). **Пример:** ```java LinkedList list = new LinkedList<>(); list.add("A"); list.add("B"); String last = list.getLast(); // O(1) — оптимально String byIndex = list.get(list.size() - 1); // O(n) — неэффективно ``` **Вывод:** Используйте `getLast()`, а не индексный доступ, чтобы избежать лишних итераций.
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы