Java中的priorityQueue顺序？

Question

我无法理解PriorityQueueJava中的顺序.据我所知,他们是基于堆的,他们不能提供精确的迭代顺序作为插入顺序.我想知道然后在什么基础上priorityQueue自己排序.给定代码:

PriorityQueue<String> pq = new PriorityQueue<String>();
        pq.offer("hepqo");
        pq.offer("bro");
        pq.offer("wassup");
        pq.offer("okay");
        pq.offer("bingo");
        pq.offer("first");
        pq.offer("last");
        pq.offer("ssup");
        System.out.println("polled "+pq.poll());
        System.out.println(pq);
        String str[] = pq.toArray(new String[0]);
        Arrays.sort(str);
        for(String str1:str){
            System.out.println(str1);
        }

产生输出:

polledbingo
[bro, hepqo, first, okay, ssup, wassup, last]
bro
first
hepqo
last
okay
ssup
wassup

即使我将其转换为数组,订单也会丢失.
我觉得这甚至不是String的自然订购.
有没有办法维护优先级队列的插入顺序？
他们在什么基础上排序？

Answer 1

队列根据字符串的字典顺序进行排序，这是它们的自然顺序（即“b”在“f”之前，“f”在“h”之前，等等）。如果您希望队列保持插入顺序，请使用 vanillaQueue而不是PriorityQueue