java异常：比较方法违反了它的一般约定

Question

我已经查看过有关此主题的先前帖子 -- this 和 this。尽管如此，我还是无法弄清楚下面给出的代码中的合同违规是如何发生的。

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）可以在排序过程中发生变化，这就是为什么我制作了一个列表的副本，然后对其调用排序。

由于我使用的是 Double 的内置 compareTo 方法，那不应该处理合同吗？另一个难以调试的原因是这个异常并不总是发生。仅在某些运行期间发生。这里可能是什么错误？

提前致谢。

Answer 1

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

当同时修改条目本身时，复制地图的entrySet() 无济于事。您必须对集合进行深度复制，换句话说，也要复制所有 Entry 对象，以防止出现错误。就目前而言，您正在排序的列表引用了与原始地图相同的 Entry 对象。

Answer 2

我认为问题在于a.compareTo(b)==0 应该隐含a.equals(b)。

但是，如果您的键不同但值相同，则两者将具有 a.compareTo(b)==0 但 a.equals(b) 将是 false。