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

Question

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

这是我的调试器的一些片段：

添加第 6 个元素之前：

添加第 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 实现中的数组 queue 不会按照元素从队列中轮询的顺序存储元素。 PriorityQueue 是一个 binary heap, and the heap is stored in queue array as described here。这意味着你不应该查看 queue 数组（除非你知道二进制堆的确切工作原理），因为它是一个 encapsulated 实现细节，它做了你可能做的不同的事情期待它的名字。

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

Java PriorityQueue Seems to Change Previously Added Values on Calling add()

java

collections

priority-queue