Comparison method violates its general contract!
Comparison method violates its general contract!
用户1148830
发布于 2018-01-03 17:56:30
发布于 2018-01-03 17:56:30
今天在刷LeetCode题目的时候，问题使用HashMap按照value排序来解决，自定义比较器，但是报错：java.lang.IllegalArgumentException: Comparison method violates its general contract! 原比较器的写法：
Comparator<Map.Entry<Integer, Integer>> byMapValues = new Comparator<Map.Entry<Integer, Integer>>() {
@Override
public int compare(Map.Entry<Integer, Integer> left, Map.Entry<Integer, Integer> right) {
if (left.getValue()<right.getValue()) return 1;
else return -1;
}
};之后正确的写法：
Comparator<Map.Entry<Integer, Integer>> byMapValues = new Comparator<Map.Entry<Integer, Integer>>() {
@Override
public int compare(Map.Entry<Integer, Integer> left, Map.Entry<Integer, Integer> right) {
return right.getValue().compareTo(left.getValue());
}
};大概的原因是JDK1.7版本的问题，替换了java.util.Arrays.sort排序算法的实现。具体可以参考这里。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2017年07月01日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读