HashSet判断重复原理

最新推荐文章于 2022-01-12 17:49:39 发布

原创

最新推荐文章于 2022-01-12 17:49:39 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#HashSet如何判断重复

HashSet判断元素重复的机制是通过调用对象的hashCode方法检查哈希码，若哈希码已存在，则使用equals方法确认元素是否相同。若equals返回true表示元素重复，否则插入元素。HashSet实现不重复的原理与HashMap的键不重复类似，利用HashMap的put方法进行存储。在put过程中，会使用扰动函数处理hashCode，以确保下标的准确性和冲突的减少。

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

这个知识点完全属于今天的意外收获\(≧▽≦)/

首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素；

如果已存在则调用Object对象的equals方法判断是否返回true，如果为true则说明元素已经存在，如为false则插入元素。

注：图片是借鉴他人博客，我再上面添加了一些额外标记

首先我们看HashSet的源码中add方法

/**
     * Adds the specified element to this set if it is not already present.
     * More formally, adds the specified element <tt>e</tt> to this set if
     * this set contains no element <tt>e2</tt> such that
     * <tt>(e==null&nbsp;?&nbsp;e2==null&nbsp;:&nbsp;e.equals(e2))</tt>.
     * If this set already contains the element, the call leaves the set
     * unchanged and returns <tt>false</tt>.
     *
     * @param e element to be added to this set
     * @return <tt>true</tt> if this set did not already contain the specified
     * element
     */
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

我们看到它里面调用的是map的put方法，map就是HashSet中定义的一个HashM