java - 円形配列キュー

Question

カウント変数なしで循環配列キューを実装しようとしています。

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;
    }

Answer 1

私が最初に見た間違いは、拡張する必要がある場合、キューに何も追加しないということです! メソッドは次のenqueueようにする必要があります。

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

さらに、 では、必要以上に 1 つ大きくexpandCapacity設定しています。rear成功する：

    rear = queue.length - 1;