什么可能导致 Collections.sort(List, Comparator) 抛出 ClassCastException？

Question

我使用我之前声明的比较器在 ArrayList 上调用 Collections.sort() 。

ArrayList<Employee> list = new ArrayList<Employee>();
Comparator<Employee> comparator = new Comparator<Employee>() {

  public int compare(Employee o1, Employee o2) {
    return o1.getName().toLowerCase().compareTo(o2.getName().toLowerCase());
  }

};

...

Collections.sort(list, comparator);

由于某种原因，排序试图将我的 ArrayList 的元素转换为可比较对象，即使我传递了一个比较器。为什么会发生这种情况？

如果有任何用处，这是我的堆栈跟踪

Exception in thread "Thread-3" java.lang.ClassCastException: processing.app.EmployeeManager$PrettyOkayEmpolyee cannot be cast to java.lang.Comparable
    at java.util.Arrays.mergeSort(Unknown Source)
    at java.util.Arrays.sort(Unknown Source)
    at java.util.Collections.sort(Unknown Source)
    at foobar.Main.doSomeSorting(Main.java:140)
    ...
    at java.lang.Thread.run(Unknown Source)

Answer 1

您传递的 Comparator 可能为 null。

Javadoc 指出：

@param c 确定列表顺序的比较器。 null 值表示应使用元素的自然排序。

因此，如果 Comparator 为 null，则假定参数是 Comparable。 Arrays.sort中的代码与此一致。我认为如果 Comparator 为 null ，它确实应该抛出 NPE，但它是方法契约的一部分，因此无法更改。