如何创建根据列表的自然顺序排序的 PQ？

Question

我的 SSCE：

public class ComparableItem implements Comparable<ComparableItem> {

    private final int itemNo;

    public ComparableItem(final int itemNo) {
        this.itemNo = itemNo;
    }

    @Override
    public int compareTo(ComparableItem o) {
        if (this.itemNo < o.itemNo) {
            return -1;
        } else if (this.itemNo > o.itemNo) {
            return 1;
        }
        return 0;
    }
}

这是一个演示问题的测试。创建 PQ 后代码中断。上面的行是为了证明 compareTo(..) 定义的自然排序按预期工作。 打印 PQ 的元素它们是：14、9、15、5、6、3 与预期的 15、14、9、6、5、3。有人可以向我解释为什么会这样吗？

import org.junit.Test;
import java.util.*;
import static org.junit.Assert.*;

public class CompTest{

@Test
public void aTest() {

    Integer[] order = {9, 3, 14, 15, 6, 5};
    List<ComparableItem> items = new ArrayList<ComparableItem>(order.length);
    for (int i = 0; i < order.length; i++) {
        items.add(new ComparableItem(order[i]));
    }

    List<ComparableItem> greater = new ArrayList<ComparableItem>();
    testCompare(items, items.get(3), greater, true);
    testCompare(items, items.get(2), greater, true);
    testCompare(items, items.get(0), greater, true);
    testCompare(items, items.get(4), greater, true);
    testCompare(items, items.get(5), greater, true);
    testCompare(items, items.get(1), greater, true);

    final PriorityQueue<ComparableItem> itemsQueue = new PriorityQueue<ComparableItem>(items);
    greater = new ArrayList<ComparableItem>();
    for (ComparableItem c : itemsQueue) {
        testCompare(itemsQueue, c, greater, false);
    }
}

public static void testCompare(final Collection<ComparableItem> items, final ComparableItem item, final List<ComparableItem> greater, boolean bigger) {
    final int exp = (bigger)? -1:1;
    for (ComparableItem c : items) {
        final int expected = c.equals(item) ? 0 : greater.contains(c) ? exp : exp*-1;
        assertEquals(expected, item.compareTo(c));
        assertEquals(expected * -1, c.compareTo(item));
    }
    greater.add(item);
}

}

new PriorityQueue<ComparableItem>(items);

创建一个包含 指定集合中的元素。 如果指定的集合是 SortedSet 的实例或者是另一个 PriorityQueue，这个优先级队列 将按照相同的顺序订购 订购。否则，此优先级 队列将根据 其元素的自然排序。

Answer 1

我认为问题不在于队列，而在于您正在测试它的方式。特别是，PriorityQueue.iterator() 的 javadoc 声明：

返回此队列中元素的迭代器。迭代器不会以任何特定顺序返回元素。

类 javadoc 是这样说的：

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