日期:2014-05-20  浏览次数:20708 次

LinkedList 源码求解
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;
    }

e=e.next 不懂..
------最佳解决方案--------------------
先前窜一个元素 就是把队列所有的元素都镶嵌窜一个 下面的就是把队列的所有元素都向后窜一个
------其他解决方案--------------------
这个懂了 还有个问题modCount 这个值是干嘛用的