Collection–Set接口
Set：存储无序的，不可重复的数据–》高中讲的”集合“
1，HashSet：作为List接口的主要实现类；线程不安全，可以存储null值
2，LinkedHashSet：作为HashSet的子类，遍历其内部数据时，可以按照添加的数据遍历
3，TreeSet：可以按照添加的对象的指定属性，进行排序
Set接口中没有额外定义新的方法，使用的都是collectio中声明过的方法
*无序性：不等于随机性（添加元素的时候，根据哈希值将元素放在某个位置上）
* 以HashSet为例：存储的数据在底层数组中并非按照数组索引的顺序来添加，而是根据数据的哈希值决定的
*
* 不可重复性：保证添加的元素按照equals()判断时，不能返回true。即：想要的元素只能添加一个
*
*
* 添加元素过程中：以HashSet为例：
* 我们向HashSet添加元素a，首先调用元素a所在类的HashCode()方法，计算元素a的哈希值
* 此哈希值接着通过某种算法计算出HashSet底层数组中的存放位置（即：索引位置），判断数组此位置上是否已有元素
* 如果此位置上没有其他元素，则元素a添加成功。---》情况1
* 如果此位置上有其他元素（或以链表存在多个元素），则比较元素a与元素b的hash值：
* 如果hash值不相同，则元素a添加成功---》情况2
* 如果hash值相同，进而需要调用元素a所在的类的equals()方法：
* equals()返回true，元素a添加失败
* equals()返回false，则元素a添加成功。---》情况3
*
* 对于添加成功的情况2和3而言：元素a与已经存在指定索引位置上数据以链表的方式存储
* jdk7：元素a放到数组中，指向原来的元素
* jdk8：原来的元素在数组中，指向元素a
* 总结：七上八下
- 要求：向Set中添加数据，其所在类一定要重写hashCode()和equals()
- 要求：重写的hashCode()和equals()尽可能保持一致；相等的对象必须具有相等的数列码
-
重写两个方法的小技巧：对象用作equals()方法比较Field，都应该用来计算hashCode值
（在自定义类重写equals()和hashCode()方法时，可以直接创建系统的）
