java - 使用自定义比较器排序的集合不起作用

Question

我创建了一个自定义比较器来对字符串的 ArrayList 进行排序。我已经通过调试器运行它并观察它正确地比较和返回值。但是，我的数组没有排序。由于我是 Java 和 Android 的新手，可能还有其他事情要发生。

看了几个小时后，我想不通是什么..而且因为我一直在使用这个网站来回答很多其他问题，所以我知道该去哪里了!

    Collections.sort(allWords, new Comparator<String>(){
        public int compare(String o1, String o2) {
            scoreWord sc1 = new scoreWord((String)o1);
            scoreWord sc2 = new scoreWord((String)o2);
            int i1 = sc1.getScore();
            int i2 = sc2.getScore(); 
            if ( i1 > i2 )
                return 1;
            return 0;
        }

        public boolean equals(String o1, String o2) {
            scoreWord sc1 = new scoreWord((String)o1);
            scoreWord sc2 = new scoreWord((String)o2);
            int i1 = sc1.getScore();
            int i2 = sc2.getScore(); 
            if ( i1 == i2 )
                return true;
            return false;
        }
     });

Answer 1

你的 compare方法不是对称的 - 它总是返回 1 或 0。

相反，只需委托(delegate)给 Integer.compare (如果它在您使用的 Java 版本中可用)，传递分数:

public int compare(String o1, String o2) {
    scoreWord sc1 = new scoreWord((String)o1);
    scoreWord sc2 = new scoreWord((String)o2);
    return Integer.compare(i1, i2);
}

否则手动执行，坦率地说这是一种痛苦 - 如果您在多个地方需要它，我建议您编写自己的 Integer.compare 实现避免重复:

public int compare(String o1, String o2) {
    scoreWord sc1 = new scoreWord((String)o1);
    scoreWord sc2 = new scoreWord((String)o2);
    return i1 > i2 ? 1
         : i1 < i2 ? -1
         : 0;
}

这样你就会有适当的对称性:

• a.compareTo(b) < 0暗示 b.compareTo(a) > 0
• a.compareTo(b) > 0暗示 b.compareTo(a) < 0
• a.compareTo(b) == 0暗示 b.compareTo(a) == 0