LinkedList源码问题

[zxd297139205]

在里面有个private方法是获取指定节点的代码如下：

 /**
     * Returns the indexed 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;
    }

第二个if语句的内容不是很理解，求指导

[达达KZT]

index < (size >> 1) size:右移1位（位移不懂百度、谷歌） 然后Index与size位移完之后的比较。 楼下不必回复了。

[zxd297139205]

引用 1 楼 zhou9898 的回复:

index < (size >> 1) size:右移1位（位移不懂百度、谷歌） 然后Index与size位移完之后的比较。 楼下不必回复了。

我知道if条件表面的意识，但不知道为什么要这样判断。

[sffx123]

引用 2 楼 zxd297139205 的回复:

引用 1 楼 zhou9898 的回复:index < (size >> 1) size:右移1位（位移不懂百度、谷歌） 然后Index与size位移完之后的比较。 楼下不必回复了。 我知道if条件表面的意识，但不知道为什么要这样判断。

对遍历的一个优化，linkedlist是个“环状结构”，所以遍历的时候需要选择最优的方向——倒着找，还是正着找。

[zxd297139205]

就是为了提高效率吗

[冰思雨]

LinkedList ， JDK中的实现，是一个双向循环链表。 第二个if语句，是判断，你要定位的元素，处在双向循环链表的前半部分还是后半部分。 如果你要定位前半部分，那么只需要从表头，向后查找就可以了； 如果你要定位后半部分，那么就要从表尾，向前查找。 主要是减少查找过程中的比较次数，提高定位效率。

[求知路漫漫]

引用 5 楼 preferme 的回复:

LinkedList ， JDK中的实现，是一个双向循环链表。 第二个if语句，是判断，你要定位的元素，处在双向循环链表的前半部分还是后半部分。 如果你要定位前半部分，那么只需要从表头，向后查找就可以了； 如果你要定位后半部分，那么就要从表尾，向前查找。 主要是减少查找过程中的比较次数，提高定位效率。

++

[dracularking]

类似于折半查找吧

[sffx123]

引用 4 楼 zxd297139205 的回复:

就是为了提高效率吗

你还想要什么？本身这个方法就是要查找，肯定越快越好了。

[ceclinux]

size >> 1是移位运算，相当于java里面的/2 运用了折半查找 具体楼主google了