Java Queue Peek() 保持返回最新条目而不是第一次输入

Question

我试图偷看我的队列并抓住第一个条目，这样我就可以按下删除按钮来摆脱它，但是偷看显示的是最后输入的而不是第一个。我已经尝试过 peek 和 peek front 。private int maxSize;private String[] queArray;private int front;private int rear;private int nItems;public String FN,LN,PN,Email,Addres,State,Zip,LicensePlate;public Queue(String fN, String lN, String pN, String email, String address, String state, String zip,        String licensePlate) {    maxSize++;    queArray = new String[maxSize];    front = 0;    rear = -1;    nItems = 0;    FN = fN;    LN = lN;    PN = pN;    Email = email;    Addres = address;    State = state;    Zip = zip;    LicensePlate = licensePlate;}public void insert(String FN, String LN, String PN, String Email, String Addres, String State, String Zip,        String LicensePlate) {    String input = "{" + "First Name: "+ FN + ", " +"  Last Name: "+ LN +", "+"   Phone Number: "+ PN + ", " +"  Email: "+ Email +", " +"  Address: "+ Addres + ", " +"  State: "+  State +", "+"  Zip: "+  Zip + ", " +"  LicensePlate: "+ LicensePlate + "}";    if (rear == maxSize - 1)        rear = -1;    queArray[++rear] = input;    nItems++;    }  public String peekFront() {    return queArray[front++];}public String peek() {    return queArray[front];}通过将 maxSize++ 更改为 maxSize = 5 来修复

Answer 1

如果我没记错的话，这是由于您的 maxSize 机制而发生的。

maxSize 永远不会设置为一个数字，只有一次增加maxSize++. 所以 maxSize 始终为 1。

现在当已经插入一个元素时，将调用以下代码，因为后部现在为 0 并且 maxSize-1=1-1。

if (rear == maxSize - 1)

        rear = -1;

    queArray[++rear] = input;

您只是覆盖了数组中唯一的元素。

与其编写自己的基于数组的队列来保存数据，不如考虑为数据使用自定义对象和已经实现的队列，如java.util.Queue