Java排序列表的数组vs排序列表的列表

Question

我有一个点列表，每个点都是一个大小为2的小列表。我想按x的递增顺序对点列表进行排序，如果x值相等，我就按y的递减顺序排序来打破平局。

我编写了一个自定义比较器来对点进行排序，如下所示：

Collections.sort(points, (a, b) -> {
    if (a.get(0) != b.get(0)) {
        return a.get(0) - b.get(0);
    } return b.get(1) - a.get(1); 
});

以下是排序前的输入：

(2, 1000)
(9, -1000)
(3, 15)
(9, -15)
(5, 12)
(12, -12)
(5, 10)
(10001, -10)
(19, 8)
(10001, -8)

以下是使用上述比较器排序后产生的结果：

(2, 1000)
(3, 15)
(5, 12)
(5, 10)
(9, -15)
(9, -1000)
(12, -12)
(19, 8)
(10001, -10)
(10001, -8)

观察：-

1. 输入按x的升序排序。
2. （5,12）被正确地放在（5,10）之前
3. （9，-15）被正确地放在（9，-1000）之前
4. 然而，（10001，-10）放在（10001，-8）之前。尽管-8大于-10

我尝试了其他几种编写比较器的方法，比如使用Integer.compare（a， b）或者只是a.compareTo（t），但是得到了相同的结果。

最后，我将点的表示形式从列表中更改

Collections.sort(points, (a, b) -> {
    if (a[0] != b[0])
        return a[0] - b[0];
    return b[1] - a[1];
});

排序前输入：

(2, 1000)
(9, -1000)
(3, 15)
(9, -150
(5, 12)
(12, -12)
(5, 10)
(10001, -10)
(19, 8)
(10001, -8)

排序后：

(2, 1000)
(3, 15)
(5, 12)
(5, 10)
(9, -15)
(9, -1000)
(12, -12)
(19, 8)
(10001, -8)
(10001, -10)

所以数组列表的排序是正确的，因为（10001，-8）被正确地放在（10001，-10）之前。

我不明白为什么改变点的表示方式可以解决这个问题，从而解决这个问题。如果需要，我可以提供更多关于如何创建积分列表的详细信息。




Answer 1

我错过了一些微不足道的东西

方法equals（）应用于对象比较。Double equals==检查两个引用是否指向内存中的同一对象。

将比较器内的条件更改为！a、 得到（0）。等于（b.get（0））。

所以数组列表的排序是正确的，因为（10001，-8）被正确地放在（10001，-10）之前。

这种行为的原因是JVM在[-128； 127]范围内兑现了整数（以及Byte和简短）的所有实例。并且因为在您的示例中，像3，5，12这样的小值将由一个对象表示，它们与=进行比较没有问题。但是对于两个具有值10001的整数实例，与=进行比较的结果将是false，因为在这种情况下将有两个不同的对象。