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 这个值是干嘛用的