java 异常：比较方法违反了其通用约定

Question

我已经检查了以前关于这个话题的帖子-这个和这个。尽管如此，我还是想不出在我下面给出的代码中违反合同的情况是如何发生的。

public class ScoreComparator 
implements Comparator<Map.Entry<?, Double>> {

public int compare(Map.Entry<?, Double> o1, 
        Map.Entry<?, Double> o2) {
    return o1.getValue().compareTo(o2.getValue());
}   
}

我使用它的方式如下:

List<Entry<String, Double>> entryList = 
        new ArrayList<Entry<String, Double>>(
                iterTypeScoreMap.get(keyToSort).entrySet());
Collections.sort(entryList, new ScoreComparator());

iterTypeScoreMap声明如下

ConcurrentHashMap<String, Map<String, Double>> iterTypeScoreMap;

映射(iterTypeScoreMap)在排序过程中可能会改变，这就是为什么我复制了一份列表，然后对它调用sort。

既然我使用的是Double的内置compareTo方法，那么这不应该考虑合同吗？另一件让调试变得困难的事情是，这种异常并不总是发生；仅在某些跑步过程中发生。这里可能有什么bug？

先谢谢你。

Answer 1

我认为问题是a.compareTo（b）==0应该暗示a.equals（b）。

但是，如果您的键不同但值相同，则两者将具有 a.compareTo（b）==0，但 a.equals（b） 将为假。

Answer 2

发生的情况是，由于条目值（分数）同时更改，您的排序顺序在排序操作期间发生了变化。

当条目本身被同时修改时，复制地图的entrySet（）没有帮助。您必须深度复制集合，换句话说，也复制所有Entry对象，以防止错误。目前，您正在排序的列表引用了与原始地图相同的Entry对象。