优先级队列的问题

Question

我试图在代码中使用优先级队列，由于某种原因，当我删除对象时，它们不按顺序排列。你知道我做错了什么吗？ 这是我的代码：

构造函数：

recordedsong = new PriorityQueue<recordedNote>(50, new Comparator<recordedNote>()
        {
            public int compare(recordedNote n1, recordedNote n2)
            {
                long l = n1.rt()-n2.rt();
                int i = (int)l;
                return i;
            }
        });

其中每个记录的注释都有一个长值，该值由 rt() 方法返回。

但是当我调用

while (!Song.isEmpty())
        {
            recordedNote temp = (recordedNote)Song.remove();

并为每个数字打印 temp.rt() 时，所有数字都乱序了。不仅仅是倒序，而是到处都是，比如 1103, 0, 500, 0, 220 之类的顺序。

你能看看我的构造器有什么问题吗？

谢谢！

Answer 1

remove 应该可以工作，事实上，它在我创建的一个小示例程序中确实工作得很好，该示例程序是为了帮助回答这个问题：

import java.util.Comparator;
import java.util.PriorityQueue;

public class TestPriorityQueue {
    public static void main(String[] args) {
        long[] noteTimes = {1103L, 0L, 500L, 0L, 220L, 1021212812012L};
        PriorityQueue<RecordedNote> noteQueue = new PriorityQueue<RecordedNote>(10,
                    new Comparator<RecordedNote>() {
                        @Override
                        public int compare(RecordedNote o1, RecordedNote o2) {
                            Long time1 = o1.getTime();
                            Long time2 = o2.getTime();

                            // uses Long's built in compareTo method, so we 
                            //don't have to worry as much about edge cases.
                            return time1.compareTo(time2); 
                        }
                    });
        for (int i = 0; i < noteTimes.length; i++) {
            RecordedNote note = new RecordedNote(noteTimes[i]);
            System.out.println(note);
            noteQueue.add(note);
        }
        System.out.println();
        while (noteQueue.size() > 0) {
            System.out.println(noteQueue.remove());
        }
    }
}

class RecordedNote {
    private long time;

    public RecordedNote(long time) {
        this.time = time;
    }

    public long getTime() {
        return time;
    }

    @Override
    public String toString() {
        return "[Time: " + time + "]";
    }
}

所以这就引出了一个问题，为什么它不适合你？我自己，我在您的问题中没有看到足够的连贯代码来回答这个问题。我们不确定 Song 是什么，因为我没有看到它被声明为类或变量，而且我也没有看到您在哪里使用 PriorityQueue 变量，recordedsong，在任何地方。所以我建议你做和我一样的事情：创建一个小的可编译的可运行程序，我们可以运行和修改它并演示你的问题，一个 http ://sscce.org

Answer 2

我猜我有可能得到0。因此修改compare方法，使其返回正值而不是结果。

Answer 3

阅读 PriorityQueue 的 API 文档，它指出下列：

方法 iterator() 中提供的迭代器不保证以任何特定顺序遍历优先级队列的元素。如果需要有序遍历，请考虑使用 Arrays.sort(pq.toArray())。

我的猜测是 remove() 也没有义务遵循自然顺序。