详述HashSet中的add()方法（上）

最新推荐文章于 2022-05-08 14:48:13 发布

我是真的囟

最新推荐文章于 2022-05-08 14:48:13 发布

阅读量825

点赞数 2

本文链接：https://blog.csdn.net/qq_42154576/article/details/89681479

版权

本文探讨了HashSet的add()方法为何不允许添加相同内容的String值。通过源码分析，揭示了HashSet在内部使用HashMap存储元素，通过hash()方法确保唯一性。当内容相同的String调用hash()时，返回值相同，导致无法重复添加。

摘要由CSDN通过智能技术生成

一、先来看一段代码

                HashSet<String> set =new HashSet<>();
		set.add("Tom");
		set.add("Tom");
		set.add(new String("Tom"));
		System.out.println(set.size());

其输入结果为

二、通过上述结果，我们发现HashSet中的add()方法不能重复添加内容相同的String类型的值，那它的原因是什么呢？我们来看看它的源代码。

1、HashSet对象创建时会创建一个HashMap对象。

    public HashSet() {
        map = new HashMap<>();
    }

2、HashSet对象在调用add()方法时会将参数存入HashMap的key中。

    //下面为HashSet的add()方法   
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

    //下面为HashMap的put方法
    public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

3、HashMap中的hash()