java.lang.IllegalArgumentExc的比较方法违反了它的一般合同！在集合#排序[重复]

Question

这种异常的原因是什么:

java.lang.IllegalArgumentException: Comparison method violates its general contract!
        at java.util.TimSort.mergeLo(TimSort.java:747)
        at java.util.TimSort.mergeAt(TimSort.java:483)
        at java.util.TimSort.mergeForceCollapse(TimSort.java:426)
        at java.util.TimSort.sort(TimSort.java:223)
        at java.util.TimSort.sort(TimSort.java:173)
        at java.util.Arrays.sort(Arrays.java:659)
        at java.util.Collections.sort(Collections.java:217)
        ...

我使用的比较器如下：

private Comparator<SomeObject> comporator = new Comparator<SomeObject>() {
    public int compare(SomeObject o1, SomeObject o2) {
        return Double.compare(o2.getValue(), o1.getValue());
    }
};

public double getValue() {
    double value = 0;
    for (Parameter parameter : parametrs()) {
        value = value + (parameter.getWeight() * parameter.getSomeValue(this));
    }
    return value;//20.0, 23.0 ...
}

其中 parameter.getSomeValue：

public int getSomeValue(SomeObject process) {
    return (int) ((System.currentTimeMillis() - process.getPutTime()) / 1000);
}

在：

public void sort() {
    synchronized (list) {
        Collections.sort(list, comporator);
    }
}

哪里：

List<SomeObject> list = new ArrayList<SomeObject>();

我不能重现这个异常，但它有时会出现。此外，您能给出100%出现此问题的代码示例吗？

Answer 1

您的compare方法基于< code>getValue()返回的值比较两个对象。由于该值可能会在对同一对象连续调用该方法时发生变化，这可能会导致不一致。似乎价值取决于时间，这是一个坏主意。

假设您将object1与object2进行比较，并找出< code>compare(object1，object2)