HashSet添加元素时是如何保证不重复的_puthash 是否会重复-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43184220/article/details/97540270

HashSet通过调用HashMap的put方法确保元素不重复。其底层实现依赖于HashMap，只利用了键的特性，当键重复时，add方法会返回false。重写hashCode和equals方法是关键。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashSet添加元素时是如何保证不重复的

HashSet调用add方法时是如何实现唯一性的？
在自学HashSet时有个疑问，为什么Hash调用add方法时候会自动剔除重复的呢？查询源代码和翻阅资料时候才模糊的了解，所以记录下来加深印象
1，当HashSet调用add的方法时

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

能发现add方法调用了一个map对象的put方法，查找put可看到put方法在HashMap中有定义，

public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}

可以发现put方法调用了putVal方法，此方法在HashMap中也有定义，因此我们可以发现HashSet的底层是HashMap，HashSet是依托于HashMap的实现的。HashMap的putVal方法的源码如下:

//判断存键值对的table是否为空，如果为空，需要重新初始化。
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;  //获取初始化后的长度
//判断节点是否为空，如果为空，则在这个节点中插入节点
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    else {
        Node<K,V> e; K k;
//如果这个节点不为空，判断key的值是否相同
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;
//判断节点是否为红黑树类型，如果是，进行红黑树插入
        else if (p instanceof TreeNode)
            e = ((TreeNode<K,V>)p).putTreeVal