Quão rápido é obter o último elemento numa lista ligada do tipo LinkedList?

В стандартной реализации Java LinkedList является двусвязным списком, который хранит ссылки на первый и последний элементы. Благодаря этому получение последнего элемента происходит за константное время O(1), так как есть прямая ссылка на хвост списка.

Например:

LinkedList<String> list = new LinkedList<>();
list.add("Первый");
list.add("Второй");
String last = list.getLast(); // Получение последнего элемента быстро

Таким образом, вызов getLast() не требует прохода по всему списку и выполняется очень быстро.