capacity+1的问题
来源：3-6 循环队列
颠覆123
2021-01-29
老师好，代码中有一段是这么写的：
public LoopQueue(int capacity){
data = (E[])new Object[capacity + 1];
您说的意思是有意浪费一个空间，但是您举得例子里，是索引为0到7，capacity为8的数组，只是在第一次循环的时候尾部又到了索引1的位置，这个时候空了一个元素，但是它的capacity还是8，并不是9。所以我没太明白为什么初始化构造方法的时候capacity要加1？
写回答
1回答
-
liuyubobobo
2021-01-30
public LoopQueue(int capacity){ data = (E[])new Object[capacity + 1]; }这段逻辑，使得如果传入的 capacity 是 8，data 实际开的空间就是 9。capacity 不会在添加和删除元素的时候有变化（除非触发 resize）。
让 capacity + 1 的意义是，对于循环队列，区分“队列为空”和“队列为满”的逻辑。
我的建议是，你尝试一下，不使用 size，也不使用 capacity + 1，自己按照自己的想法，实现一下循环队列，看看会有什么问题。尤其专注思考一下，在这种情况下，如果判断队列元素为空，逻辑是怎样的？如果判断队列元素满了，逻辑是怎样的？怎么区分这二者？
再回过头来看，课程的代码是怎么解决这个问题的？
值的一提的是，如果使用 size，确实是可以不容量 + 1 的，可以参考这里：https://coding.imooc.com/learn/questiondetail/70227.html
继续加油！：）
00
相似问题