LinkedList源码学习之get方法

get方法里有一个很有意思的设计模式，二分查找法。

以前可能没那么注意这种查找方法，这种方法确实效率高很多。

源码如下：

 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;
        }
    }

 

这里有个size>>1就是相当于size/2。如果小于size的2分之一，则从前面开始查找，如果大于size的2分之一，则从后面开始查找，减少了一半的时间。

确实阅读源码会学习到很多的设计思维。平时可能知道这种做法，但是不会去用。