Java PriorityQueue 未轮询预期对象

发布于 2024-10-12 21:00:14 字数 693 浏览 3 评论 0原文

这是我在这里发表的第一篇文章，所以请随时为我指出关于在这里提出问题的正确方向。

我的问题是 java.util.PriorityQueue。

我有一个初始化的队列；

    myComparable comp = new myComparable();

    PriorityQueue<someObject> prioritized = new PriorityQueue<someObject>(11, comp);

我认为我的队列中有什么或者 myComparable 是如何实现的问题并不重要。

然后我得到意外的输出：

prioritizedObject = prioritized.poll();

for(someObject otherObject : prioritized)
{
    System.out.println(comp.compare(prioritizedObject, otherObject));
    System.out.println(comp.equals(prioritizedObject, otherObject));

}

对于列表中的一个对象，此打印：
1
false

这怎么可能呢？当我使用的比较器表示队列中的另一个对象较小时，如何从队列中 poll() 一个对象？

原文

This is my first post here so feel free to point me in the right direction regarding formulating a question here.

My issue is with the java.util.PriorityQueue.

I have a queue that I initialize;

    myComparable comp = new myComparable();

    PriorityQueue<someObject> prioritized = new PriorityQueue<someObject>(11, comp);

I dont think it matters for the question what is in my queue or how myComparable is implemented.

I then get unexpected output:

prioritizedObject = prioritized.poll();

for(someObject otherObject : prioritized)
{
    System.out.println(comp.compare(prioritizedObject, otherObject));
    System.out.println(comp.equals(prioritizedObject, otherObject));

}

For one object in the list this prints:
1
false

How can this be? How can I poll() an object from the queue while the comparator Im using says that another object in the queue is smaller?

分享到QQ

分享到微博