Collections.sort方法

Question

我有字符串的比较器，它被转换成日期。当我将这个比较器传递给集合时。sort（）方法我得到了java。lang.IllegalArgumentException:比较法违反其总合同！。

我读过一些关于这个例外的文章，但我真的不明白为什么会出现这个例外。知道吗？

private SimpleDateFormat sdf = new SimpleDateFormat("dd/MM/yyyy HH:mm");   

    Comparator<String> comparator = new Comparator<String>() {
                    @Override
                    public int compare(String o1, String o2) {
                        if (o1 == null && o2 == null) {
                            return 0;
                        }
                        if (o1 == null) {
                            return 1;
                        }
                        if (o2 == null) {
                            return -1;
                        }
                        try {
                            Date first = sdf.parse(o1);
                            Date second = sdf.parse(o2);
                            return first.compareTo(second);
                        } catch (Exception ignored) {
                            return 0;
                        }
                    }
                };

Answer 1

不错。你的问题其实没那么难...想象你有三根弦...

Date 1=correct Date string for“今日”Date 2=correct Date string for“明日”Date 3=XYZ（一个不正确的日期字符串，在解析时会引发异常）

<代码>日期1

但现在的魔术/问题是：

Date 3==Date 1-由于您的异常处理

和

Date 3==Date 2-也正因为如此（对于这两个，您将返回0）

所以有一个日期对1和2都是相等的，但是1和2不相等。

问问自己，你会把日期3放在你的名单上的什么地方？它必须与日期1处于相同的“位置”（因为它与==0进行比较），与日期2处于相同的“位置”（同样，它与==0进行比较）。但日期1和日期2不在同一位置。这是不可能的，因此你得到的是“比较法违反了它的总合同！”例外

Answer 2

问题出在try catch块中。

即使其中1个日期是不可解析的，您也会返回0（这意味着对象是相等的）。

现在我们来看看这个条件。

str1 = "invalid";
str2 = "10/10/2015"; //Consider this to be valid format.
str3 = "12/10/2015";

现在，让我们回顾一下比较，

1. 比较str1和str2：返回0（意思是相等）
2. 比较str1和str3：返回0（表示相等）

这意味着，当您比较str2和str3时，那么应该是相等的。（A=BandA=C表示B=C）。

但是当它比较时，它返回一个负数。因此是例外。

Answer 3

如果引发异常，则返回0。这意味着当任何一个参数不能被解析时，它们都被认为是相等的。想想这个例子：

a = "01/01/2015"
b = "01/01/2016"
c = "xxx"

然后你就可以

comparator.compare(a,c) = 0
comparator.compare(b,c) = 0

但是

comparator.compare(a,b) != 0

解决方案：尝试分别解析每个字符串，在异常情况下使用null，如下所示：

私有SimpleDataFormat sdf=新SimpleDataFormat（“dd/MM/yyyy HH:MM”）；

Comparator<String> comparator = new Comparator<String>() {
    @Override
    public int compare(String o1, String o2) {
        Date first;
        try {
            first = sdf.parse(o1);
        } catch (Exception ignored) {
            first = null;
        }
        Date second;
        try {
            second = sdf.parse(o2);
        } catch (Exception ignored) {
            second = null;
        }

        if (first == second) {
            return 0;
        }
        if (first == null) {
            return 1;
        }
        if (second == null) {
            return -1;
        }
        return first.compareTo(second);
    }
};