Java 循环数组队列

我试图实现一个没有计数变量的循环数组队列

我正在寻找一种方法来确定数组是否已满，以便它调用expand方法，但它似乎不起作用，不知道为什么？谢谢

public void enqueue (T element) {
        if(front != (rear+1) % queue.length) {
            queue[rear] = element;
            rear = (rear+1) % queue.length;
        }
        else
            expandCapacity();
    }

public void expandCapacity() {
        T[] larger = ((T[]) (new Object[queue.length * 2]));

        for (int scan=0; scan < queue.length; scan++) {
            larger[scan] = queue[front];
            front = (front+1) % queue.length;
        }
        front = 0;
        rear = queue.length;
        queue = larger;
    }

public void排队（T元素）{
如果（前部！=（后部+1）%queue.length）{
队列[后部]=元素；
后=（后+1）%queue.length；
}
其他的
扩展容量（）；
}
公共交通容量（）{
T[]较大=（（T[]）（新对象[queue.length*2]）；
对于（int scan=0；scan

我看到的第一个错误是，在需要展开的情况下，您永远不会向队列中添加任何内容！

enqueue

方法需要如下所示：

public void enqueue(T element) {
    if (front == (rear + 1) % queue.length) {
        expandCapacity();
    }
    queue[rear] = element;
    rear = (rear + 1) % queue.length;
}

此外，在

expandCapacity

中，您将

rear

设置为比您应该设置的大一个；让它：

    rear = queue.length - 1;

---

我正在处理的一个项目的一小部分是的，但我在实现队列时遇到了问题。那么前面和后面的初始值是什么？queue.length如何工作？前面和后面的初始值是零，queue.length=当你说“它似乎不工作”时我使用的数组的大小，到底是什么问题？如果输入文件比数组大，它不会扩展，我现在看到。。非常感谢你的帮助！