Java排序抛出Java.lang.IllegalArgumentException：比较方法违反了其一般约定

Question

以下几行:

ArrayList<ShowdownSingleValueVO> sortedValues = new ArrayList<>();
(...fill the array...)
Collections.sort(sortedValues);

返回以下异常：比较方法违反了其一般约定！

我知道这个异常通常是在没有正确实现比较方法时产生的，但是在我的例子中，它的实现是相当明显的:

public static class ShowdownSingleValueVO implements Comparable<ShowdownSingleValueVO>{
    int hashValue;
    byte showdownValue;
    public ShowdownSingleValueVO(int hashValue, byte showdownValue) {
        this.hashValue = hashValue;
        this.showdownValue = showdownValue;
    }
    @Override
    public int compareTo(ShowdownSingleValueVO o) {
        return this.hashValue - o.hashValue;
    }
}

正如您所看到的，目标是按照值的hashValue属性对值进行排序。

任何关于我做错了什么的想法/提示将不胜感激！

谢谢托马斯

Answer 1

很可能您遇到了< code>int溢出。由于散列码的大小可以任意大，可以想象减法对于某些值对会溢出，当减去两个负数时会产生一个正数。

用整数中的实现替换减法以解决此问题：

public int compareTo(ShowdownSingleValueVO o) {
    return Integer.compare(this.hashValue, o.hashValue);
}