set集合

1、set集合下有：HashSet、TreeSet、EnumSet

2、其中HashSet下的LinkedHashSet是有序的，按照添加的顺序排列，TreeSet也是有序的，如果进行了指定的顺序进行排序，则按照指定顺序排序，否则按照默认顺序排序。

3、由于Set中的元素是不能重复的，因此要对equals方法和hashCode方法进行重写时要注意：如果equals返回true，hashCode也必须返回true。如果hashCode返回true，但equals返回false时，也可以存储，这时会在同一hashCode的位置进行链式存储多个对象，但会导致性能下降（因为不能通过hashCode对对象进行快速定位）

4、当需要把对象加入到TreeSet中时，对象的类必须实现Comparable接口。因为TreeSet是有序的集合，当加入第一个元素时，程序不会报错，但加入第二个元素后，TreeSet会调用对象的compareTo方法与集合中其他元素进行比较，因为没有实现Comparable接口，会引发ClassCastException异常。不仅如此，如果TreeSet中的元素进行比较，必须是同一类型的对象进行比较，否则仍会引发ClassCastException异常。