浅析HashSet源码

迷南。 2022-12-05 10:16 217阅读 0赞

对于 `HashSet` 而言，它是基于 `HashMap` 实现的，底层采用 `HashMap` 来保存元素，所以如果对 `HashMap` 比较熟悉了，那么学习 `HashSet` 也是很轻松的。`HashSet`是一个存放无序数据和无重复数据的集合。

##### 构造方法 #####

// HashSet底层是通过HashMap来实现的，所以具有HashMap的大部分特性
    private transient HashMap<E,Object> map;
    
    // 无参构造方法
    public HashSet() { 
        map = new HashMap<>();
    }
    
    // 有参构造方法-1
    public HashSet(int initialCapacity) { 
        map = new HashMap<>(initialCapacity);
    }
    
    // 有参构造方法-2
    public HashSet(int initialCapacity, float loadFactor) { 
        map = new HashMap<>(initialCapacity, loadFactor);
    }
    
    // 有参构造方法-3
    public HashSet(Collection<? extends E> c) { 
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
    
    // 有参构造方法-4，dummy其实无实际意义只是为了区分的重载方法，用了LinkedHashMap
    HashSet(int initialCapacity, float loadFactor, boolean dummy) { 
    	map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

我们可以看到`HashSet`的底层是`HashMap`来实现的。构造方法都是调用的`HashMap`的构造方法，之前在HashMap的源码分析中详细介绍了这几个构造方法，这里就不再详细介绍了。

##### HashSet是如何实现元素不重复的 #####

HashSet的add方法，通过源码可以看到其实是调用了map的put方法，map的key是新增的元素，value是一个固定的值，因此HashSet的所有key的value都是一样的。

// 固定值
    private static final Object PRESENT = new Object();
    
    public boolean add(E e) { 
    	return map.put(e, PRESENT)==null;
    }

看到这里熟悉HashMap的小伙伴已经能明白为什么HashSet能够做到存放不重复的元素了。其实原理很简单，看一看HashMap的put方法就全都明白了。因为：HashMap在存放数据的时候，首先会对key进行过hash，然后比较key是否重复了，如果重复就会直接替换value的值，对于HashSet而言新旧value都是PRESENT。

简单一句话来说：`HashMap中的key不允许重复，所以HashSet就不会存储重复元素`。

发表评论取消回复

表情：

评论列表（有 0 条评论，217人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashSet源码分析

阅读本文章之前推荐先阅读博主关于HashMap的文章： [HashMap源码分析 + 面试题][HashMap_ _] HashSet源码分析文章目录

梦里梦外;/ 2023年01月17日 15:57/ 0 赞/ 251 阅读

相关【Java容器源码】HashSet 源码分析

看源码先看类注释上，我们可以得到的信息有： 1. 底层实现基于 HashMap，所以迭代时不能保证按照插入顺序，或者其它顺序进行迭代； 2. add、remove、con

古城微笑少年丶/ 2022年12月05日 13:52/ 0 赞/ 243 阅读

相关浅析HashSet源码

对于 `HashSet` 而言，它是基于 `HashMap` 实现的，底层采用 `HashMap` 来保存元素，所以如果对 `HashMap` 比较熟悉了，那么学习 `Hash

迷南。/ 2022年12月05日 10:16/ 0 赞/ 218 阅读

相关 HashSet其实就那么一回事儿之源码浅析

上篇文章《[HashMap其实就那么一回事儿之源码浅析][HashMap]》介绍了hashMap, 本次将带大家看看HashSet, HashSet其实就是基于HashMap

﹏ヽ暗。殇╰゛Y/ 2022年09月21日 13:06/ 0 赞/ 192 阅读

相关深入源码分析HashSet

前面我们花了一定的篇幅学习了HashMap的一些底层原理，以及简单了解了HashSet和HashMap两种集合的渊源，现在我们从HashSet源码入手，来学习HashSet更细

约定不等于承诺〃/ 2022年08月21日 08:46/ 0 赞/ 282 阅读

相关新手读源码__HashSet

前景看完了HashMap之后，对hash表的认识加深了，再看看hashSet HashSet 简介：HashSet也是基于散列而设置的集合，保证了集合的唯一性，

Bertha 。/ 2022年05月25日 22:15/ 0 赞/ 225 阅读

相关 HashSet源码分析

`HashSet`实现Set接口，由哈希表（实际上是一个HashMap实例）支持。在`HashSet`中，元素都存到`HashMap`键值对的`Key`上面，而`Value

素颜马尾好姑娘i/ 2022年05月15日 06:06/ 0 赞/ 294 阅读

相关 HashSet源码浅析

引言 HashSet 实现set接口,继承AbstractSet类;是一个不允许存储重复元素的集合; public class HashSet<E> exten

素颜马尾好姑娘i/ 2022年05月09日 11:08/ 0 赞/ 338 阅读

相关 HashSet源码解析。

/ 此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此

刺骨的言语ヽ痛彻心扉/ 2022年04月24日 14:14/ 0 赞/ 257 阅读

相关 HashSet源码剖析

HashSet特点 > set集合是一个具有去重功能的容器,不允许集合中出现重复元素，由hashMap实现，所以不保证元素的顺序 HashSet源码定义

淩亂°似流年/ 2022年03月30日 15:20/ 0 赞/ 308 阅读