为什么TreeSet抛出ClassCastException？

Question

我试图将两个’Employee’对象添加到TreeSet中：

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));

或者，如果我改用HashSet：

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

那就成功了。为什么会发生异常，我该如何解决？

Answer 1

要么Employee必须实现Comparable，或者你需要提供一个比较创建时TreeSet。

在文档中对此进行了详细说明SortedSet：

插入排序集中的所有元素都必须实现Comparable接口（或被指定的比较器接受）。此外，所有此类元素都必须相互可比较：（e1.compareTo(e2)或comparator.compare(e1, e2)）不得ClassCastException对任何元素e1以及e2已排序的集合抛出a
。尝试违反此限制将导致违规方法或构造函数调用抛出ClassCastException。

如果您不满足这些要求，则排序后的集合将不知道如何比较其元素，并且将无法运行。