Question

基本上我有两个比较器（Comparator1和Comparator2），实现略有不同。两者都应按行的名称长度的降序对列表进行排序。

Comparator2似乎不适用于java7 / java8。 Comparator1始终有效。两者都适用于java 1.6实现，或者如果我设置-Djava.util.Arrays.useLegacyMergeSort = true。如果Comparator2中存在问题，则java应该抛出IllegalArgumentException，但不会抛出异常。

这在java文档中说明为＆＃34; java.util.Arrays.sort和（间接）java.util.Collections.sort使用的排序算法已被替换。如果新排序实现检测到违反Comparable合同的Comparable，则会抛出IllegalArgumentException，并且＃34;

这是JRE中的错误还是Comparator2出了问题？

public class Main {

public static void main(String[] args) {
    Row row1 = new Row("AAAA");
    Row row2 = new Row("BBB");
    Row row3 = new Row("CC");
    Row row4 = new Row("D");

    List<Row> list1 = new ArrayList<Row>();
    list1.add(row2);
    list1.add(row3);
    list1.add(row1);
    list1.add(row4);

    System.out.println("Before sorting:");
    System.out.println("");

    print(list1);

    Collections.sort(list1, new Comparator2());

    System.out.println("After sorting with comparator2:");
    System.out.println("");

    print(list1);

    Collections.sort(list1, new Comparator1());

    System.out.println("After sorting with comparator1:");
    System.out.println("");

    print(list1);

}

private static void print(List<Row> list) {
    for (Row row : list) {
        System.out.println(row.name);
    }
}

}

public class Row {

String name;

public Row(String name) {
    this.name = name;
}

public int getLength() {
    return name.length();
}

}

public class Comparator1 implements Comparator<Row> {
@Override
public int compare(Row o1, Row o2) {
    Integer length1 = o1.getLength();
    Integer length2 = o2.getLength();
    return -1 * length1.compareTo(length2);
}
}

public class Comparator2 implements Comparator<Row> {

@Override
public int compare(Row o1, Row o2) {
    int length1 = o1.getLength();
    int length2 = o2.getLength();

    if (length1 < length2) {
        return 1;
    } else if (length2 > length1) {
        return -1;
    } else {
        return 0;
    }

}

}

Answer 1

Comparator2中的前两个条件基本相同：

if (length1 < length2) {
    return 1;
} else if (length2 > length1) {
    return -1;
}

将else if更改为length1 > length2，它应该有效。

Java 8 Collections.sort - 简单的拼写错误

1 个答案: