维护成对的PriorityQueue，以便根据Pair类[duplicate]的两个字段对其元素进行排序

Question

我有两个数组X

// 1] Using Lambda Operator
public static void main(String[] args)
{
    PriorityQueue<Pair> pTq = new PriorityQueue<>((x, y) -> (x.X == y.X) ? x.Y-y.Y : x.X-y.X);
    int[] X = {1, 6, 4, 9, 13, 13, 5, 20, 7, 6};
    int[] Y = {2, 9, 13, 4, 8, 1, 16, 7, 5, 5};
    for (int i=0; i<10; i++)
        pTq.add(new Pair(X[i] , Y[i]));
    System.out.println( pTq );
}

// 2] Using Custom Comparator
public static void main(String[] args)
{
    PriorityQueue<Pair> pTq = new PriorityQueue<Pair>(Comparator.comparing(Pair::getX).thenComparing(Pair::getY));

    int[] X = {1, 6, 4, 9, 13, 13, 5, 20, 7, 6};
    int[] Y = {2, 9, 13, 4, 8, 1, 16, 7, 5, 5};
    for (int i=0; i<10; i++)
        pTq.add(new Pair(X[i] , Y[i]));
    System.out.println( pTq );
}

// 3] Again Custom Comparator
public static void main(String[] args)
{
    PriorityQueue<Pair> pTq = new PriorityQueue<>(new Comparator<Pair>()
    {
        @Override
        public int compare(Pair a, Pair b)
        {
            return (a.X == b.X) ? a.Y-b.Y : a.X-b.X;
        }
    });
    int[] X = {1, 6, 4, 9, 13, 13, 5, 20, 7, 6};
    int[] Y = {2, 9, 13, 4, 8, 1, 16, 7, 5, 5};
    for (int i=0; i<10; i++)
        pTq.add(new Pair(X[i] , Y[i]));
    System.out.println( pTq );
}

// Pair Class for all of the above
class Pair
{
    int X, Y;
    Pair (int x, int y)
    {
        X = x;
        Y = y;
    }
    int getX(){return X;}
    int getY(){return Y;}
    public String toString()
    {
        return ("("+X+" , "+Y+")");
    }
}

期望结果：[（1 , 2), (4 , 13), (5 , 16), (6 , 5), (6 , 9), (7 , 5), (9 , 4), (13 , 1), (13 , 8), (20 , 7)]

实际结果：[（1,2）、（6,5）、（4,13）、（7,5）、（6,9）、（13,1）、（5,16）、（20,7）、（9,4）、（13,8）]

我知道我想在这里实现的可以用其他数据结构来完成，比如带有自定义比较器的对列表，但是我想知道这里有什么错误或者我在这里错过了什么。谢谢。

Answer 1

您的优先级队列中的元素已经按正确的顺序排列。您被打印的顺序误导了-请参见PriorityQueue.to字符串错误的元素顺序

如果在循环中重复调用poll，则可以验证相同的结果。