Встречается на собеседованиях • сегодня
Можно ли быстро получить последний элемент в 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()`, а не индексный доступ, чтобы избежать лишних итераций.

Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы