Collection子接口——Set接口

1、HashSet: set接口的主要实现类，可存储null，线程不安全。
2、LinkedHashSet：HashSet的子类；遍历时，可按添加的顺序遍历。
3.、TreeSet：可以按添加元素的指定属性，进行排序。
注：Set中没有育新的方法，都继承于Collection。

HashSet底层使用的是HashMap。

无序、不可重复理解(以HashSet为例)：
1.如何理解无序性：
①无序 ≠ 随机性。
②存储数据时，并非按照数组索引的顺序增加，而是根据哈希值来增加。
2、如何理解不可重复性：
①保证添加的元素按照equals()判断时，不能返回true.即：相同元素只能添加一个。

添加元素的过程(以HashSet为例)：
①首先调用元素的hashCode()方法，计算元素的哈希值。②哈希值通过某种算法计算出在HashSet底层数组中的存放位置(即索引位置)
③判断数组上是否已有元素。
>若没有其他元素，则元素添加成功。
>若有其他元素(或以链形式存在的多个元素)，则比较元素a与元素b的hash值；如果hash不同，则元素a添加成功；如果hash相同，进而调用元素a所在类的equals()方法，如果equlas返回true，元素a添加；如果返回false，则添加成功失败。
注：add（）添加成功会返回一个true。

关于hashCode()和equals()的重写：
要求：
1、向set中添加的数据，其所在类一定要重写equals()和hashCode()。
2、重写的hashCode()和equals()尽可能保持一致性：相等的对象必须具有相等的散列码。

LinkedHashSet的使用：
1、LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了两个引用，记录此数据的前一个数据和后一个数据。
2、优点：对于频繁的遍历操作，LinkedHashset效率高于HashSet。

ThreeSet的自然排序：
1、向TreeSet 添加的数据，要求是相同类的对象。
2、两种排列方式：自然排序和定制排序。
3、自然排序中比较两个对象是否相同的标准为：compareTo()返回0，不再是equals()。
4、定制排序中比较两个对象是否相同的标准为：compare()返回0，不再是equals()。