Set集合不允许存储重复元素的原理

---

前言

我们之前使用Set集合的时候发现，Set集合的特点是不允许存储重复元素，这是为什么呢，下面我们一起来研究一下。

实际操作

代码如下（示例）：

//创建hashset集合对象
        HashSet<String> set = new HashSet<>();
        String s1=new String("abc");
        String s2=new String("abc");
        set.add(s1);
        set.add(s2);
        set.add("重地");
        set.add("通话");//两个特殊的字符串
        set.add("abc");
        System.out.println(set);

我们可以看到，我向set集合中存储了三次abc和两个特殊字符串，我们可以看到打印结果：

我们可以发现，集合中只有重地，通话，abc。为什么会出现这样的结果呢。

第一步：我们创建了一个hashset集合。

//创建hashset集合对象
        HashSet<String> set = new HashSet<>();

我们一定是在堆内存中开辟一块空间。上一篇文章中我们说到hashset的结构是：哈希表：数组+链表/红黑树。我们可以看到：

注意：set集合在调用add方法时，会调用元素的hashcode和equals方法，判断元素是否重复。
首先，我们向集合中存储的第一个元素是s1

        set.add(s1);

add方法回调用s1.hashCode（）方法，计算字符串abc的哈希值（96354）。就会在集合中找有没有96354这个哈希值的元素。发现没有，就会将元素abc存储到集合中去。

当开始存储存储s2时，add方法回调用s2.hashCode（）方法，计算字符串abc的哈希值（96354）。就会在集合中找有没有96354这个哈希值的元素。发现有，注意哈希值一样就会发生哈希冲突。s2会调用equals方法和哈希值相同的元素进行比较：s2.equals（s1），equals方法返回ture，认定两个元素相同，就不会把s2存储到集合中。

之后我们就要存储字符串重地：

        set.add("重地");

add方法回调用重地.hashCode（）方法，计算字符串重地的哈希值（1179395）。就会在集合中找有没有1179395这个哈希值的元素。发现没有，就会将元素重地存储到集合中去。

接下来我们就该存储通话。add方法回调用通话.hashCode（）方法，计算字符串通话的哈希值（1179395）。就会在集合中找有没有1179395这个哈希值的元素。发现有，就会调用equals方法进行比较：”通话“.equals（“重地”），返回false，认定两个元素不相同，所以会将元素存储在1179395同样的位置上。

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