Чӣ қадар тез аст гирифтани унсури охирин дар рӯйхати пайваст аз навъи LinkedList?

Дар иҷрои стандартии Java, LinkedList рӯйхати дуҷонибаест, ки ишораҳо ба аввалин ва охирин унсурро нигоҳ медорад. Ба ҳамин сабаб, гирифтани охирин унсур дар вақти доимии O(1) анҷом меёбад, зеро ишора ба охири рӯйхат мустақим аст.

Масалан:

LinkedList<String> list = new LinkedList<>();
list.add("Аввалин");
list.add("Дуюм");
String last = list.getLast(); // Гирифтани зудтари охирин унсур

Бинобар ин, даъвати getLast() талаб намекунад, ки тамоми рӯйхатро гузарад ва хеле зуд иҷро мешавад.