Set集合的不重复原理

set集合的特点是没有索引值，且元素不能重复。

 判断两个元素是否重复：两个元素的哈希值&&(地址值是否相同  ||  equals方法结果)

        即：先比较两个对象哈希值，如果哈希值不同，则两个元素不重复，如果哈希值相同，则继续比较地址值或equals方法，如果equals为true，则元素重复，如果为false则不重复。

以set集合中的hashset为例：

---

 

package Demo1;

import java.util.HashSet;

public class p10 {
    public static void main(String[] args) {
        
 HashSet<String> set = new HashSet<>();
             
             set.add("小明");
             set.add("小花");
             set.add("小强");
             set.add("小明");
             set.add("小花");
            System.out.println(set); 
    }
}

打印结果为：[小强, 小明, 小花]，

---

代码中一共添加了五个元素，而集合中只有小强, 小明, 小花。

出现这样的结果的原因是：

1.                        HashSet<String> set = new HashSet<>();

通过这一步，我们创建了一个hashset的对象：实质上是在“堆”中开辟了一个空间：

 首先我们知道hashset的底层结构是哈希表，在JDK1.8及以后，它由数组＋链表/红黑树构成。

底层会创建一个默认长度为16的Object[],并将加载因子默认为0.75。

2.                              set.add("小明");

新增流程为：

a.计算新增元素的哈希值（通过hashcode方法获取）

b.用哈希值%数组长度，得到的余数作为新增元素的索引值；

c.如果该索引值位置没有元素，可直接新增；

如果该索引值位置有元素，用equals方法去比较两个元素是否相同。

计算字符串"小明"的哈希值,就会在集合中找有没有"小明"哈希值的元素,首次新增，可直接新增。就会将元素"小明"存储到集合中去。

3.                          set.add("小花");
                             set.add("小强");

set集合在调用add方法时，会调用元素的hashcode和equals方法，判断元素是否重复。计算字符串的哈希值,就会在集合中找有没有哈希值的元素，就会将元素存储到集合中去。

4.                          set.add("小明");
                             set.add("小花");

add方法会调用hashCode方法，计算字符串"小明"和"小花"的哈希值，在集合中找有没有这个哈希值的元素，发现有(哈希冲突），会调用equals方法和哈希值相同的元素进行比较，equals方法返回true,认定两个元素相同，就不会存储"小明"和"小花"到集合中。

这就是set元素存储元素不重复的元素的原理。但是这有一个前提，存储元素必须重写hashcode和eqluas方法，保证元素不重复。