我创建了一个自定义比较器来对字符串的 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;
}
});
最佳答案
你的 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
关于java - 使用自定义比较器排序的集合不起作用,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6968676/