HashSet、LinkedHashSet、TreeSet_hashset linkedhashset treeset

Collection下的Set接口分为HashSet、LinkedHashSet、TreeSet：

HashSet：作为Set接口的主要实现类：线程是不安全的：可以存储null值
LinkedHashSet：作为HashSet的子类，遍历其内部数据时，可以按照添加的顺序遍历
TreeSet：可以按照添加对象的指定属性，进行排序。

使用：需要快速访问时，使用HashSet；需要一个排序的Set，使用TreeSet；需要一个需要记录插入顺序的的Set，使用LinkedHashSet

对于Set接口来说：他所记录的是一个不可重复的无序集合。
HashSet的实现方式是：哈希表 add（）、remove（） contains（）方法都是复杂度为O（1）的方法
TreeSet的实现方式是：树结构-红黑树算法add（）、remove（） contains（）方法都是复杂度为O(log (n))的方法
LinkedHashSet的实现方式是：哈希表 基本方法的复杂度为O（1）

TreeSet的两种排序：自然排序和定制排序
定制排序：比较两个对象是否相同的标准为：compare（）返回0，不在是equals（） Comparator接口
自然排序中，比较两个对象是否相同的标准为：compareTo（）返回0，不再是equals（）

实例：

自然排序中，比较两个对象是否相同的标准为：compareTo（）返回0，不再是equals（）

实现Comparable接口，重写CompareTo方法

定制排序：比较两个对象是否相同的标准为：compare（）返回0，不在是equals（） Comparator接口