Set集合不重复原理

在学习Java基础中集合这一课题的时候，总会有很多问题，为什么集合有那么多种，为什么每种的用法都不太一样，Set集合的特点就很特别：没有索引值，不能重复。那没有索引值需要怎么判断是否重复呢？

---

首先，在新建Set集合的时候底层会自动创建一个长度为16的集合，在新增元素的时候会先计算新增元素的哈希值，通过哈希值%数组的长度确定新增元素的索引位置(因为底层创建了一个数组，所以才会有索引值)，然后进入判断：

1.如果计算出的索引值位置上没有元素(null)，则将元素直接新增到该位置；

2.如果计算出的索引值位置上有元素，则进入判断：

        2.1.比较原索引位置元素与新增元素的哈希值是否为true，如果为true,则判断为同一元素，不新增。

        2.2.如果哈希值比较为false，则比较两元素的 地址值(即==)或者equls比较是否为true，如果为true，则判断为同一个元素，不新增。如果为false,则判断为不同的元素，将新元素直接新增在元索引位置的挂在链表的最后。

---

另外，Set集合的扩容机制是根据哈希表的扩容机制来的，即：新容量 = 旧容量 * 2 。

什么时候会扩容呢？

       1. 如果同一索引值下元素个数>8个，并且数组的长度<64的，则扩容

public HashSet(int capacity);

这里的  int capacity  即为自定义的初始数组长度。
       2. 当元素占满数组格子的0.75的时候会发生扩容(这里的0.75是默认的加载因子，也可以在定义集合的时候自定义加载因子)

public HashSet(int capacity,float loadFactor);

这里的 float loadFactor  即为自定义加载因子