1回答

liuyubobobo

2019-09-04

已采纳

不是这个样子。

扩容不仅仅是增加了容量，那一重for循环，同时移动了所有的元素，让所有的元素从0开始排列了，所以，front从零开始。

实际的打印一下data数组中的元素，看看data数组中的元素在怎样变化？

private void resize(int newCapacity){    
    
    // 这是 resize 前，看看这里的 data 是什么样子？
    
    E[] newData = (E[])new Object[newCapacity + 1];    
    for(int i = 0 ; i < size ; i ++)    
        newData[i] = data[(i + front) % data.length];    
    data = newData;    
    // 这是 resize 后，看看这里的 data 是什么样子？
    
    front = 0;    
    tail = size;    
}

如果有必要，单步跟踪，仔细理解一下，那个 for 循环到底在干什么？

加油！：）

0

3

lemonlxn

运行代码，也是如此，下次我先debug，非常感谢！

2019-09-04

共3条回复