源码解析java集合框架，HashSet源码

谁践踏了优雅 2022-02-27 03:16 401阅读 0赞

### 一、HashSet解读 ###

在讲HashSet底层数据结构之间我们不妨先来浏览下HashSet的源码，因为它很懒，为什么说它懒，是因为它底层是用的HashMap，没有自己的实现，甚至一些常量都是直接用的HashMap中的，数组初始化容量、装载因子等。

/**
         * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
         * default initial capacity (16) and load factor (0.75).
         */
    public HashSet() {
            map = new HashMap<>();
        }
    
    public HashSet(int initialCapacity, float loadFactor) {
            map = new HashMap<>(initialCapacity, loadFactor);
        }
    
    public HashSet(int initialCapacity) {
            map = new HashMap<>(initialCapacity);
        }

读完上述HashSet构造方法，可以看到全是使用HashMap的构造方法实现，在上篇HashMap源码博客中提到，HashMap构造方法只是做一些常量设定，并没有创建任何对象。

**1、HashSet添加元素**

与HashMap添加元素方法不同，HashSet添加元素方式时add()，且只有唯一的一个add()方法boolean add(E e)，参数为要添加的数据。

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

// Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

HashSet的add()方法中调用了HashMap的put(k,v)方法，key值是传入的数据，value为PRESENT，为一个空对象。

HashSet的本质是一个"没有重复元素"的集合，它是通过HashMap实现的。HashSet中含有一个"HashMap类型的成员变量"map，HashSet的操作函数，实际上都是通过map实现的。**HashSet中的元素都存放在HashMap的key上面，而value中的值都是统一的一个空对象。**

**2、HashSet移除元素**

public boolean remove(Object o) {
            return map.remove(o)==PRESENT;
        }

**HashSet**移除元素直接调用HashMap的remove()方法，原理自然一致。

### 二、HashSet数据结构 ###

由于底层使用的是HashMap实现，数据结构和HashMap类似，都是数组+链表+红黑树，最大的区别是HashSet没有value值，把存储的数据直接放在HashMap的key上，所有HashSet具有与HashMap相似的优势，检索数据相当快，boolean contains(Object o)方法效率高，添加元素add()方法相对其他类型集合来说有较大优势，但是遍历全部元素效率低。

> **如果元素要存储到HashSet集合中，必须重写hashCode方法和equals方法。**

发表评论取消回复

表情：

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

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

相关阅读

相关 HashSet源码解析。

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

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

相关源码解析java集合框架，集合类

一、java集合类框架 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

小咪咪/ 2022年03月06日 13:50/ 0 赞/ 340 阅读

相关源码解析java集合框架，LinkedList源码

一、LinkedList剖析 LinkedList也是List接口下的一个实现类，LinkedList是一个双向链表，底层数据结构为双向链表。 ![2019032

傷城~/ 2022年03月02日 11:57/ 0 赞/ 403 阅读

相关源码解析java集合框架，ArrayList源码

一、ArrayList剖析 ArrayList是List接口下的一个实现类，ArrayList是一个动态数组，底层数据结构为可以动态增长的数组，相比数组来说，ArrayL

忘是亡心i/ 2022年03月02日 01:26/ 0 赞/ 468 阅读

相关源码解析java集合框架，HashMap源码

一、HashMap剖析 HashMap与ArryList、LinkedList不同，HashMap是Map接口下的实现类。Map接口和List接口无关联，且是集合两大根接

偏执的太偏执、/ 2022年02月28日 20:08/ 0 赞/ 407 阅读

相关源码解析java集合框架，HashSet源码

一、HashSet解读在讲HashSet底层数据结构之间我们不妨先来浏览下HashSet的源码，因为它很懒，为什么说它懒，是因为它底层是用的HashMap，没有自己的实

谁践踏了优雅/ 2022年02月27日 03:16/ 0 赞/ 402 阅读

相关源码解析java集合框架，TreeSet源码

一、TreeSet剖析 TreeSet与TreeMap数据结构底层都是红黑树，区别就是每个数据的结构不一样，TreeMap存储的是key-value键值对，TreeSet

蔚落/ 2022年02月26日 09:22/ 0 赞/ 386 阅读

相关源码解析java集合框架，TreeMap源码

一、TreeMap剖析 TreeMap是Map接口下一个实现类，基于键值对来存储每个数据，TreeMap是一个有序集合，顺序是key值的插入顺序，每个元素对象必须实现比较

你的名字/ 2022年02月26日 00:08/ 0 赞/ 432 阅读

相关源码解析java集合框架，LinkedHashSet源码

一、LinkedHashSet解读 LinkedHashSet继承自HashSet，实现了Set接口，底层是由LinkedHashMap实现，构造方法调用的都是Linke

短命女/ 2022年02月25日 13:24/ 0 赞/ 536 阅读

相关源码解析java集合框架，LinkedHashMap源码

一、LinkedHashMap解读 LinkedHashMap类的层次结构： ![20190401102324772.png][] ![watermark_type_

野性酷女/ 2022年02月25日 07:14/ 0 赞/ 419 阅读