为什么TreeSet抛出一个ClassCastExcure？

Question

我试图将两个“Employee”对象添加到树集中：

Set<Employee> s = new TreeSet<Employee>();
s.add(new Employee(1001));
s.add(new Employee(1002));

但它引发了一个ClassCastException：

Exception in thread "main" java.lang.ClassCastException: Employee cannot be cast to java.lang.Comparable
    at java.util.TreeMap.put(TreeMap.java:542)
    at java.util.TreeSet.add(TreeSet.java:238)
    at MyClient.main(MyClient.java:9)

但是如果我只向TreeSet添加一个对象：

Set<Employee> s = new TreeSet<Employee>();
s.add(new Employee(1001));

或者如果我使用哈希集：

Set<Employee> s = new HashSet<Employee>();
s.add(new Employee(1001));
s.add(new Employee(1002));

那么它就是成功的。为什么会发生异常，如何修复它？

Answer 1

从TreeSet#添加（E）JavaDoc：

抛出：ClassCastException-如果指定的对象无法与该集合中当前的元素进行比较

基本上，您需要的是让Employee实现Comparable或为TreeSet对象提供一个Comparator。

如果选中TreeMapcode，您将看到，如果在Map对象中找不到比较器，它将尝试将键（您的员工对象）直接投射到比较器：

...
Comparable<? super K> k = (Comparable<? super K>) key;
...

Answer 2

TreeSet如果没有设置自定义的比较器，则需要元素来实现可比接口。

只能将一个元素添加到TreeSet中，该元素不实现compariable，因为它不需要与其他元素进行比较。

看看树形图。输入（K键，V值）源代码，你就会清楚地看到你所有问题背后的原因（TreeSet基于TreeMap，因此是源代码参考）。

Answer 3

要么雇员必须实现可比，要么在创建TreeSet时需要提供一个比较器。

这在SortedSet的留档中详细说明：

插入排序集的所有元素必须实现可比接口（或被指定的比较器接受）。此外，所有这些元素必须相互可比：e1。compareTo（e2）（或comparator.compare（e1，e2））不得对排序集中的任何元素e1和e2抛出ClassCastException。违反此限制的尝试将导致有问题的方法或构造函数调用抛出ClassCastException。

如果不满足这些要求，排序集将不知道如何比较其元素，也无法运行。