当我在循环数组队列中取消排队时，我的项目无法正确显示

Question

在我的循环数组队列中，有一些部分还没有完成，但我已经完成了足够的工作，我的主要方法可以发挥作用。然而，由于某种原因，当我使用我的出列函数时，它似乎在检索前端时工作正常，但与再次显示队列时相比，我的所有项目都不会显示，但队列仍然可以检索前端并迭代到下一个项目。

我曾尝试在线查看其他出列方法，以了解我可能出错的地方，但没有效果，因为它们看起来都与我的方法类似。我检查了是否必须将队列[frontIndex]设置为空，但当我将其设置为下一个变量时，它不会删除上一个项目，也不会正确显示，即：1-2-3-4-5（出列后）2-2-4-4

这些是我的变量以及我的出列方法

private T[] queue; //Circular array of queue entries and one unused element 
private int frontIndex;
private int backIndex;
private boolean integrityOK;
private static final int DEFUALT_CAPACITY = 50;
private static final int MAX_CAPACITY = 10000;

    /////////////////////////THE ISSUE///////////////////
@Override
public T dequeue() {

    //Start of if
    if(isEmpty()) {
        System.out.println("Queue is empty");
    }//End of if

    //retrieve front than delete it
    T front = queue[frontIndex]; 
    queue[frontIndex] = null; 
    frontIndex = (frontIndex + 1) % queue.length; 
    return front;


}
    /////////////////THE ISSUE///////////////////

这也是我的toString方法

@Override
public String toString() {
    StringBuilder sb = new StringBuilder();
    int temp = 0;
    sb.append("queue: ( ");
    if(queue.length == 0) {
        sb.append("empty queue");
    }
    while(queue[temp]!=null) {
        sb.append(queue[temp].toString());
        sb.append("--->");
        temp++;
    }
    sb.append(")");
    return sb.toString();
}

这是我的主类中的im测试方法

public static void testIntegers() {
    System.out.println("\n\nTesting with some integers");

    ArrayQueue<Integer> myIntegerQueue = new ArrayQueue<>();

    int testSet[] = { 1, 2, 3, 4, 5 };

    for (int i = 0; i < testSet.length; i++) {
        myIntegerQueue.enqueue(testSet[i]);
    }
    System.out.println(myIntegerQueue);

    for (int i = 0; i < testSet.length; i++) {
        System.out.println("Dequeue " + myIntegerQueue.getFront());
        myIntegerQueue.dequeue();
        // System.out.println("Dequeue " + myIntegerQueue.dequeue());
        System.out.println(myIntegerQueue);
    }

    // What happens if we try to dequeue from an empty queue?
    System.out.println("Dequeue " + myIntegerQueue.getFront());
    myIntegerQueue.dequeue();
    System.out.println(myIntegerQueue);
}

这是它显示的内容

  Testing with some integers
  queue: ( 1--->2--->3--->4--->5--->)
  Dequeue 1
  queue: ( )
  Dequeue 2
  queue: ( )
  Dequeue 3
  queue: ( )
  Dequeue 4
  queue: ( )
  Dequeue 5
  queue: ( )
  Queue is empty
  Dequeue null
  Queue is empty
  queue: ( )

第一次出队后的预期结果

队列：（2---

实际结果

队列： （ ）

有人能告诉我或者指引我正确的方向，我做错了什么，因为我不知所措。提前感谢！

Answer 1

在＜code＞toString（），然后在while循环中，条件＜code＞while（队列[temp]！=null），这意味着该循环查看数组＜code＞队列的最开始，并检查它是否为＜code＞null，而不是由＜code＞frontIndex索引的第一个元素。第一次出列时，将数组中的第一个索引设置为null，这将导致toString（）方法中的whileloop由于条件while（队列[temp]=null）而无法运行。不要设置temp=0，而是将其设置为temp=frontIndex这将按预期打印队列。

@Override
public String toString() {
    StringBuilder sb = new StringBuilder();
    int temp = frontIndex;
    sb.append("queue: ( ");
    if(queue.length == 0) {
        sb.append("empty queue");
    }
    while(queue[temp]!=null) {
        sb.append(queue[temp].toString());
        sb.append("--->");
        temp++;
    }
    sb.append(")");
    return sb.toString();
}