Java PriorityQueue 似乎在调用 add() 时更改了之前添加的值

Question

我很困惑，因为我正在使用的优先级队列似乎在添加新值时更改或重新排序了循环中先前添加的值。到目前为止，这只发生在这个测试用例中。

以下是我的调试器的一些片段:

添加第六个元素之前:

添加第 6 个元素后:

代码示例如下:

package mixedobjectsset;

import java.util.PriorityQueue;
import java.util.Queue;

public class MixedObjectsSet {

private static final char union = '\u222A';
private static final char intersection = '\u2229';
private static final char product = '\u2A2F';
private static final char difference = '\u2216';


public static void main(String[] args) {
    MixedObjectsSet m = new MixedObjectsSet();
    m.operatorsQueue("(({1,2}" + difference + "{1,3})" +
            difference + "({1 } " + union + "{4})) " + union + "{1,3}");
}

public Queue operatorsQueue(String expr){

    Queue<Character> queue = new PriorityQueue<>();
    char[] exprCharArr = expr.toCharArray();

    for (int j = 0; j < exprCharArr.length; j++) {
        switch (exprCharArr[j]){
            case '(':
                queue.add('(');
                break;
            case ')':
                queue.add(')');
                break;
            case '\u222A':
                queue.add(union);
                break;
            case '\u2216':
                queue.add(difference);
                break;
            case '\u2A2F':
                queue.add(product);
                break;
            case '\u2229':
                queue.add(intersection);
                break;
            case ';':
                queue.add(';'); //for adding to storage instead of calculations
                break;
        }
    }


    System.out.println("queue.toString() = " + queue.toString());

    return queue;


   }
}

Answer 1

PriorityQueue 实现中的

Array queue 不会按照从队列中轮询的顺序存储元素。 PriorityQueue 是 binary heap ，并且堆存储在 queue 数组中，如所述 here 。这意味着您不应该查看队列数组(除非您知道二进制堆的确切工作原理)，因为它是一个封装的实现细节，它执行与您可能执行的操作不同的操作。从它的名字就可以看出。