2020-10-20Set集合不能存储相同元素的原理

set集合不能存储相同元素的原理

Java.util.Set接口继承自Collection接口，它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格；Set接口中元素无序，并且都会以某种规则保证存入的元素不出现重复；

import java.util.HashSet;

/**
 * Set集合不允许存储重复元素的原理
 * @author HolyTrees
 * @date 2020-10-20  下午 16:20
 */
public class Demo01HashSetSaveString {
    public static void main(String[] args) {
        //创建HashSet集合对象
        HashSet<String> set = new HashSet<>();
        String s1 = new String("abc");
        String s2 = new String("abc");
        /**
         * s1与s2的哈希值：96354
         */
        System.out.println("s1与s2的哈希值");
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
        System.out.println();
        set.add(s1);
        set.add(s2);
        set.add("重地");
        set.add("通话");
        set.add("abc");
        /**
         * 重地 和 通话的哈希值：1179395
         */
        System.out.println("重地，通话的哈希值");
        System.out.println("重地".hashCode());
        System.out.println("通话".hashCode());
        System.out.println();
        /**
         * set列表中的元素[重地, 通话, abc]
         */
        System.out.println("set列表中的元素");
        System.out.println(set);

    }
}

Set集合在调用add方法的时候，add方法会调用元素的hashcode方法和equals方法，判断元素是否重复
以代码中的案例为例

set.add(s1);
add方法会调用s1的hashcode方法，计算字符串"abc"的哈希值。哈希值是96354
在集合中找有没有96354这个哈希值的元素，发现没有，就会把s1存储到集合中；

set.add(s2);
add方法会调用s1的hashcode方法，计算字符串"abc"的哈希值。哈希值是96354
在集合中找有没有96354这个哈希值的元素,发现有(哈希冲突)
s2会调用equals方法和哈希值相同的元素进行比较，s2.equals(s1)，返回true;
两个元素的哈希值相同，equals方法返回true;认定两个元素相同
就不会把s2存储到集合中；

set.add(“重地”)
add方法会调用"重地"的hashcode方法，计算字符串"重地"的哈希值。哈希值是1179395
在集合中找有没有1179395这个哈希值的元素，发现没有，就会把"重地"存储到集合中；

set.add(“通话”)
add方法会调用"通话"的hashcode方法，计算字符串"通话"的哈希值，哈希值是1179395
在集合中找有没有1179395这个hashcode方法，有（哈希冲突）
"通话"会调用equals方法和哈希值相同的元素进行比较，“通话”.equals(“重地”)，返回false
两个元素的哈希值相同，equals方法返回false;认定两个元素不相同
"通话"存储到集合中；

  输出结果为：
  s1与s2的哈希值：
  96354
  96354

  重地，通话的哈希值：
  1179395
  1179395

  set列表中的元素：
  [重地, 通话, abc]