Ako rýchlo sa získa posledný prvok v zozname typu LinkedList?

V štandardnej implementácii Java je LinkedList dvojito prepojený zoznam, ktorý uchováva odkazy na prvý a posledný prvok. Vďaka tomu je získanie posledného prvku vykonané v konštantnom čase O(1), pretože existuje priama referencia na chvost zoznamu.

Napríklad:

LinkedList<String> list = new LinkedList<>();
list.add("Prvý");
list.add("Druhý");
String last = list.getLast(); // Rýchle získanie posledného prvku

Týmto spôsobom volanie getLast() nevyžaduje prechádzanie celým zoznamom a vykonáva sa veľmi rýchlo.