image.png
    image.png
    image.png
    image.png
    image.png

    1. /*
    2. Set：存储无序的，不可重复的数据
    3. 以HashSet为例说明
    4. 1.无序性:不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值决定的
    5. 2.不可重复性：保证添加的元素按照equals()判断时，不能返回true。即：相同的元素只能添加一个怕
    7. 二.添加元素的过程：以HashSet为例：
    8.    我们向HashSet中添加元素a，首先调用元素a所在类的hashCode()方法，计算元素a的哈希值。
    9.    此哈希值接着通过某种算法计算处HashSet底层数组中的存放位置(即为：索引位置)，
    10.    判断数组此位置上是否已经有元素：
    11.       如果此位置上没有其他元素，则元素a添加成功--->情况1
    12.       如果此位置上有其他元素b(或以链表形式存在的多个元素)，则比较元素a与元素b的hash值：
    13.            如果hash值不相同，则元素a添加成功。---->情况2
    14.            如果hash值相同，进而需要调用元素a所在类的equals()方法：
    15.                  equals()返回true，元素a添加失败
    16.                  equals()返回false，则元素a添加成功---->情况3
    18.     对于添加成功的情况2和情况3而言：元素a与已经存在指定索引位置上数据以链表的方式储存。
    19.     jdk7： 元素a放到数组中，指向原来的元素
    20.     jdk8： 原来的元素在数组中，指向元素a
    21.     总结：7上8下
    23.     HashSet底层：数组+链表的结构
    24.  */