一、比较三个类

HashSet 按 Hash 算法来存储集合中的元素，因此具有很好的存取、查找、删除性能。

在内存中的存取是无序且不连续的，不是线程安全的，集合元素可以是null

判断的过程是先通过hashCode方法看在不在一个内存位置，在看equals方法看是不是一个对象。是的话就不添加，不是的话就七上八下的添加在列表里面。（因此在jdk7中底层都是数组+链表的实现）

其实是HashSet的子类，就是多了个链表维护存入的顺序

LinkedHashSet插入性能略低于 HashSet，但在迭代访问 Set 里的全部元素时有很好的性能，也就是频繁遍历选择linked的。

底层是红黑树，和前面两个其实都不一样。（大小堆）

TreeSet 是 SortedSet 接口的实现类，TreeSet 可以确保集合元素处于排序状态。

有两种排序：如果return 0 则判断为相等，不会重复添加

1.自然排序其实就是放进treeset中的元素继承了comparable接口，重写compareTo方法。

2.定制排序就是new一个comparetor类重写compare方法，然后把这个对象放到treeset(com)的构造函数中。

新增的方法如下： (了解)

Comparator comparator()

Object first()

Object last()

Object lower(Object e)

Object higher(Object e)

SortedSet subSet(fromElement, toElement)

SortedSet headSet(toElement)

SortedSet tailSet(fromElement)

二、必须符合的条件

像set中加元素必须重写equals方法和hashCode方法

treeSet的话还必须继承comparable接口重写compareTo方法，并且treeSet里面由于要排序所以一定得放同样的元素