记录下LinkedList源码中通过索引值来获取指定元素

 /**
     * 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,这么做的目的主要是为了快速检索所需要的节点数据。

标签：Node,index,遍历,LinkedList,int,源码,值来,size
来源： https://blog.csdn.net/qq_38796327/article/details/99837939