是的。您可以自己检查源代码:http
:
//greppre.com/file/repository.greppre.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大于列表的中点,则从末尾开始递减计数。



