set接口实现类

1.分类

1.1HashSet：作为set接口的主要实现类，线程不安全，可以储存null值；

1.1.1LinkedHashSet：作为HashSet的子类；遍历其内部数据时，可以按照添加顺序遍历；

1.2TreeSet：可以按照添加对象的指定属性，进行排序；使用红黑树的存储结；

2.无序性和不可重复性的理解

2.1 无序性：不等于随机性。存储的数据再底层数组中并非按照数组索引的顺序添加的，二十根据数据的哈希值确定的。

2.2 不可重复性：保证添加的元素 按照equals方法判断是不能返回true；即相同元素只能添加一个。

3.添加数据的过程：以HashSet为例：

向set中添加元素时，首先调用该元素所在类的hashCode方法，计算该元素的哈希值，此哈希值通过某种算法计算出再数组中的存放位置，判断此位置上是否已有元素，若无其他元素，添加成功；若有其他元素（或以链表的形式存在多个元素），则比较两元素的hash值是否相同，若不相同则添加成功，若相同则调用添加元素的equals方法，若返回true则添加失败，若返回false则添加成功。

注：向set中添加的元素的类必须重写hashCode()和equals()方法。

重写的两个方法尽可能保持一致性（相等的对象一定要具有相同的hash值）。

4.LinkedHashSet的使用：

对于频繁的遍历操作，LinkedHashSet效率高于HashSet；在储存是通过链表的形式记录前一个和后一个元素的引用。

5.TreeSet自然排序和定制排序

向TreeSet中添加的数据，要求是相同类的对象；

对象需实现排序：自然排序中比较两个对象是否相同的标准为compareTo（）方法返回是否为0，不再是equals（）；定制排序使用comparator，标准为compare（）方法