Collections.sort（）比较法违反其总合同

Question

我试图使用比较器基于两个字符串的比较对数组列表进行排序，但我最终使用的比较方法违反了它的一般契约错误。如果字符串中出现空值比较，我该如何处理？

密码

Collections.sort(keyList, new DIMsComparator<DIM>(sortField));


public static class DIMsComparator<T> implements Comparator<T> {
    String sortField = "";

    public DIMsComparator(String sortField) {
        this.sortField = sortField;
    }

    public int compare(T obj1, T obj2) {
        if (!(obj1 instanceof DIM) || !(obj2 instanceof DIM))
            return obj1 instanceof DIM ? -1 : obj2 instanceof DIM ? 1 : 0;
        DIM dim1 = (DIM) obj1;
        DIM dim2 = (DIM) obj2;
        // Changes for Grouping enhancement starts
        /*
         * if(dim1.getGroupName() != "" || dim2.getGroupName() != "") return -1;
         */
        // Changes for Grouping enhancement ends
        if (dim1.isTextLine())
            return 1;
        if (dim2.isTextLine())
            return -1;
        String[] mySortFields = Util.split(this.sortField, ",");
        for (int i = 0; i < mySortFields.length; i++) {
            if (mySortFields[i].equals(""))
                break;
            int value = compare(dim1, dim2, mySortFields[i]);
            if (value == 0)
                continue;
            else
                return value;
        }

        return dim1.dimSeqNo > dim2.dimSeqNo ? 1 : dim1.dimSeqNo < dim2.dimSeqNo ? -1 : 0;
    }

错误

[err] java.lang.IllegalArgumentException: Comparison method violates its general contract!
[err]   at java.util.TimSort.mergeLo(TimSort.java:788)
[err]   at java.util.TimSort.mergeAt(TimSort.java:525)
[err]   at java.util.TimSort.mergeCollapse(TimSort.java:452)
[err]   at java.util.TimSort.sort(TimSort.java:256)
[err]   at java.util.Arrays.sort(Arrays.java:1856)
[err]   at java.util.ArrayList.sort(ArrayList.java:1471)
[err]   at java.util.Collections.sort(Collections.java:186)

Answer 1

关于 [err] java.lang.IllegalArgumentException：比较方法违反了其总合同！

您的解决方案可能是不可传递的

如果 A == B 且 B == C，则 A 必须等于 C。

关于你的问题:

如果字符串中出现空比较，我该如何处理。

看看这个答案

if（str ！= null

你还应该看看这行 int value = compare（dim1， dim2， mySortFields[i]）;我不确定它应该做什么。

希望这有帮助！

Answer 2

如 https://stackoverflow.com/a/11441813/4090157 中所述，异常消息意味着您的比较不遵循每个 compare（..） 方法的协定，即：

1. 实现者必须确保所有x和y的 compare（x，y）必须抛出异常，当且仅当 compare
2. 实现者还必须确保关系是可传递的：＜code＞（（compare（x，y）

代码中的一个错误是，如果第一个< code>dim是textline，则只考虑它:

if (dim1.isTextLine())
    return 1;
if (dim2.isTextLine())
    return -1;

因此，如果< code>dim1和< code>dim2都是文本行，则< code>compare(dim1，dim2)和< code>compare(dim2，dim1)都将返回< code>1，这违反了协定要求1。

而且比较（dim1， dim2， mysortFields[i]）中也可能存在更多不一致，这是无法判断的，因为您没有为此函数添加源代码。