LinkedList ტიპის დაკავშირებულ სიაში ბოლო ელემენტის მიღება რამდენად სწრაფია?

Java-ის სტანდარტული განხორციელებაში, LinkedList არის ორმხრივი დაკავშირებული სია, რომელიც ინახავს მითითებებს პირველ და ბოლო ელემენტზე. ამის გამო, ბოლო ელემენტის მიღება ხდება კონსტანტურ დროში O(1), რადგან არსებობს პირდაპირი მითითება სიის ბოლო ნაწილზე.

მაგალითად:

LinkedList<String> list = new LinkedList<>();
list.add("პირველი");
list.add("მეორე");
String last = list.getLast(); // სწრაფად მიღება ბოლო ელემენტზე

ამ გზით, getLast() გამოძახება არ საჭიროებს მთელი სიის გადალახვას და ძალიან სწრაფად შესრულდება.