/**
* Returns the (non-null) Node at the specified element index.
*/
Node<E> node(int index) {
// assert isElementIndex(index);
if (index < (size >> 1)) {
Node<E> x = first;
for (int i = 0; i < index; i++)
x = x.next;
return x;
} else {
Node<E> x = last;
for (int i = size - 1; i > index; i--)
x = x.prev;
return x;
}
}
通过LinkedList这段源码来看, 首先是校验index 是否小于 size >> 1, size >> 1意思就是size右移1位(我们可以简单理解为除以2),如果index < (size >> 1)条件, 也就意味者index < (size / 2), 此时通过链首(链首索引为1)进行遍历查找, 遍历查找的范围为0 ~ index,到达index则返回该节点。如果不满足index < (size >> 1)条件,则index >= (size /2), 此时从链尾开始遍历,遍历范围为 index ~ lastIndex,这么做的目的主要是为了快速检索所需要的节点数据。