HashSet源码剖析

淩亂°似流年 2022-03-30 15:20 302阅读 0赞

##### HashSet特点 #####

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

##### HashSet源码定义 #####

public class HashSet<E>
        extends AbstractSet<E>
        implements Set<E>, Cloneable, java.io.Serializable
    {
        static final long serialVersionUID = -5024744406713321676L;
    
        private transient HashMap<E,Object> map; //可以看出底层由HashMap实现

> 从HashSet的定义中可以看到：继承自AbstractSet ，实现Set,Cloneable(克隆)，Serializable(序列话)接口

#### 构造函数 ####

###### 无参构造 ######

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

###### 初始化容器构造器 ######

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

###### 几何形式构造器 ######

public HashSet(Collection<? extends E> c) {
            map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
            addAll(c);
        }

###### 三个参数构造器： ######

*  初始化容量，负载因子， 第三个dummy 好像无任何作用，目前没有使用

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
            map = new LinkedHashMap<>(initialCapacity, loadFactor);
        }

##### 常用API #####

*  都很简单，一看便知作用  
    ![在这里插入图片描述][2019010619212774.png]

##### HashSet特点 #####

*  非线程安全  
    如果希望变为线程安全的set,可以使用Collections.synchronizedSet(set)变为线程安全的hashSet

Set<String> set = Collections.synchronizedSet(new HashSet<>());

##### put方法 #####

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

> hashSet由hashmap实现，add添加数据时，key为实际存储的值，value是PRESENT是一个final static 的object()对象

private static final Object PRESENT = new Object();

> 其他主要源码基本上都是直接调用map的相关接口…可以直接看map的源码

[2019010619212774.png]: /images/20220330/992978386b8842dab3d82c2ff98fdf5b.png

发表评论取消回复

表情：

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

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

相关阅读

相关 HashSet源码分析

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

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

相关浅析HashSet源码

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

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

相关【Java集合源码剖析】Hashtable源码剖析

转载自：[http://blog.csdn.net/ns\_code/article/details/36191279][http_blog.csdn.net_ns_code_

末蓝、/ 2022年08月27日 13:51/ 0 赞/ 264 阅读

相关 Java HashSet和HashMap源码剖析

原文地址：http://www.cnblogs.com/CarpenterLee/p/5440428.html 总体介绍之所以把HashSet和HashMap放在

本是古典何须时尚/ 2022年07月12日 03:39/ 0 赞/ 201 阅读

相关【Java集合源码剖析】Hashtable源码剖析

转载请注明出处：[http://blog.csdn.net/ns\_code/article/details/36191279][http_blog.csdn.net_ns_

r囧r小猫/ 2022年06月09日 00:19/ 0 赞/ 345 阅读

相关 Java集合框架HashSet和HashMap源码剖析

Java集合框架HashSet和HashMap源码剖析总体介绍 -------------------- 之所

た入场券/ 2022年05月28日 05:19/ 0 赞/ 259 阅读

相关 HashSet源码分析

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

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

相关 HashSet源码浅析

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

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

相关 HashSet源码解析。

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

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

相关 HashSet源码剖析

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

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