Set无序性、不可重复性、HashSet的添加过程

• 1.Set接口的框架：
• Collection接口：单列集合，用来存储一个一个的对象

•      set接口：存储无序，不可重复的数据
  

•          HashSet：作为Set接口的主要实现类：线程是不安全的：可以存储null值
  

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

•          TreeSet：可以按照添加对象的指定属性，进行排序。
  

• 1.Set接口中没有额外定义新的方法，使用的都是Collection中声明过的方法

一、 Set:存储无序的、不可重复的数据
1、无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数组的哈希值决定的

2、不可重复性：保证添加的元素按照equals（）判断时，不能返回true，即相同的元素只能添加一个

二、添加元素的过程：以HashSet为例：
我们想HashSet中添加元素a，首先调用元素a所在类hashCode（）方法，计算元素a的哈希值，此哈希值接着通过某种算法计算
出在HashSet底层数组中的存放位置，判断数组此位置上是否已经有元素：
如果此位置没有其他元素，则元素a添加成功。
如果此位置上有其他元素b（或以链表形式存在的多个元素），则比较元素a和元素b的hash值，如果哈希值不相同，则元素a添加成功
如果hash值不同，则元素a添加成功
如果hash值相同，进而需要调用元素a所在类的equals（）方法
equals（）返回true，元素a添加失败
equals（）返回false，元素a添加成功

    对于添加成功的情况2和情况3而言：元素a与已经存在指定索引位置上的数据以链表的方式存储
    jdk7：元素a放到数组中，指向原来的元素
    jdk8：原来的元素在数组中，指向元素a
    总结：七上八下

    HashSet底层：数组+链表的结构