是的。您可以自己检查源代码:http ://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/LinkedList.java#LinkedList.entry%28int% 29
LinkedList#get(int)
被实现为
return entry(index).element;
entry
私有方法在哪里。entry
的定义是:
private Entry<E> entry(int index) {
if (index < 0 || index >= size)
throw new indexoutofboundsexception("Index: "+index+
", Size: "+size);
Entry<E> e = header;
if (index < (size >> 1)) {
for (int i = 0; i <= index; i++)
e = e.next;
} else {
for (int i = size; i > index; i--)
e = e.prevIoUs;
}
return e;
}
如您所见,如果index大于列表的中点,则从末尾开始递减计数。