Discuss / Java / 关于优先队列的疑惑

关于优先队列的疑惑

Topic source

fredld22

#1 Created at ... [Delete] [Delete and Lock User]

我把Bob改为A3后

q.offer(new User("Bob", "A3"));
        q.offer(new User("Alice", "A2"));
        q.offer(new User("Boss", "V1"));

输出是

Boss/V1
Alice/A2
Bob/A3
null

我感觉现在这个优先队列已经丧失了队列先进先出的特性了,纯粹变成了靠compare的结果来判断输出先后顺序的集合了,这样的话还能算队列吗

fredld22

#2 Created at ... [Delete] [Delete and Lock User]

蠢了,当我没问

我没看懂啊,解释一下,我感觉是按照比较结果出的值啊


  • 1

Reply