（源码分析）HashSet源码分析

ゞ浴缸里的玫瑰 2024-04-17 18:51 121阅读 0赞

### 目录 ###

*   *  成员变量
     *  构造方法
     *   *  HashSet()：无参构造
         *  HashSet(int initialCapacity)：指定初始化容量
         *  HashSet(int initialCapacity, float loadFactor)：指定初始化容量和加载因子
         *  HashSet(Collection<? extends E> c)：在初始化时构造一组包含指定集合中的元素的HashSet对象
     *  成员方法
     *   *  add(E e)
         *  remove(Object o)
         *  contains(Object o)
         *  clear()
         *  isEmpty()
         *  clone()
         *  size()
         *  iterator()
         *  spliterator()
     *  总结

**说明：当前HashSet的版本为JDK1.8.0\_144**

## 成员变量 ##

private transient HashMap<E,Object> map; // HashSet底层是以HashMap来储存数据的，key为add()中的元素，value为PRESENT值
    private static final Object PRESENT = new Object(); // 空的Object对象，作为HashMap中的value值

## 构造方法 ##

### HashSet()：无参构造 ###

/** * 使用默认初始化容量16和默认的加载因子0.75，初始化HashMap */
    public HashSet() { 
        map = new HashMap<>();
    }

### HashSet(int initialCapacity)：指定初始化容量 ###

/** * 使用指定的初始化容量initialCapacity和默认的加载因子0.75，初始化HashMap */
    public HashSet(int initialCapacity) { 
        map = new HashMap<>(initialCapacity);
    }

### HashSet(int initialCapacity, float loadFactor)：指定初始化容量和加载因子 ###

/** * 使用指定的初始化容量initialCapacity和指定的加载因子loadFactor，初始化HashMap */
    public HashSet(int initialCapacity, float loadFactor) { 
        map = new HashMap<>(initialCapacity, loadFactor);
    }

### HashSet(Collection<? extends E> c)：在初始化时构造一组包含指定集合中的元素的HashSet对象 ###

/** * 在初始化HashMap时添加一个集合 */
    public HashSet(Collection<? extends E> c) { 
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
    
    /** * 向HashMap中添加一个集合 */
    public boolean addAll(Collection<? extends E> c) { 
        boolean modified = false;
        for (E e : c)
            if (add(e))
                modified = true;
        return modified;
    }
    
    /** * 向HashMap中添加元素 */
    public boolean add(E e) { 
        return map.put(e, PRESENT)==null;
    }

## 成员方法 ##

### add(E e) ###

**add(E e)执行原理：**

> 1、调用HashMap中的put方法进行添加元素

**add(E e)源码：**

/** * 向HashMap中添加元素 */
    public boolean add(E e) { 
        return map.put(e, PRESENT)==null;
    }

### remove(Object o) ###

**remove(Object o)执行原理：**

> 1、调用HashMap中的remove方法进行添加元素

**remove(Object o)源码：**

/** * 移除HashMap中的元素 */
    public boolean remove(Object o) { 
        return map.remove(o)==PRESENT;
    }

### contains(Object o) ###

**contains(Object o)执行原理：**

> 1、调用HashMap中的containKey方法进行添加元素

**contains(Object o)源码：**

/** * 判断HashMap中是否存在指定元素 */
    public boolean contains(Object o) { 
        return map.containsKey(o);
    }

### clear() ###

**clear()执行原理：**

> 1、调用HashMap中的clear方法进行添加元素

**clear()源码：**

/** * 将HashMap中的元素清空 */
    public void clear() { 
        map.clear();
    }

### isEmpty() ###

**isEmpty()执行原理：**

> 1、调用HashMap中的isEmpty方法进行添加元素

**isEmpty()源码：**

/** * 判断HashMap中的元素个数是否为0 */
    public boolean isEmpty() { 
        return map.isEmpty();
    }

### clone() ###

**clone()执行原理：**

> 1、浅克隆一个HashSet集合

**clone()源码：**

/** * 克隆 */
    public Object clone() { 
        try { 
            HashSet<E> newSet = (HashSet<E>) super.clone();
            newSet.map = (HashMap<E, Object>) map.clone();
            return newSet;
        } catch (CloneNotSupportedException e) { 
            throw new InternalError(e);
        }
    }

### size() ###

**size()执行原理：**

> 1、调用HashMap中的size方法进行添加元素

**size()源码：**

/** * 返回HashMap中的元素个数 */
    public int size() { 
        return map.size();
    }

### iterator() ###

**iterator()执行原理：**

> 1、返回HashMap中内部类KeyIterator中的iterator()方法

**iterator()源码：**

/** * 返回HashMap中内部类KeyIterator中的iterator()方法 */
    public Iterator<E> iterator() { 
        return map.keySet().iterator();
    }

### spliterator() ###

**spliterator()执行原理：**

> 1、返回HashMap中内部类KeySpliterator实例

**spliterator()源码：**

/** * 返回HashMap中内部类KeySpliterator实例 */
    public Spliterator<E> spliterator() { 
        return new HashMap.KeySpliterator<E,Object>(map, 0, -1, 0, 0);
    }

## 总结 ##

*  HashSet底层是使用HashMap来存储数据，key值为HashSet中的数据，value值为一个空的Object对象
 *  HashSet的方法都是通过调用HashMap中的方法来实现的

发表评论取消回复

表情：

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

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

相关阅读

相关 HashSet部分源码分析

今天来简单讲讲HashSet，因为HashSet实际上是基于HashMap来实现的，底层使用HashMap来保存集合元素，关于HashMap会在接下来的博客中加以介绍...

傷城~/ 2024年04月18日 14:40/ 0 赞/ 76 阅读

相关（源码分析）HashSet源码分析

目录 * * 成员变量 * 构造方法 * * HashSet()：无参构造 * HashSet(int ini...

ゞ浴缸里的玫瑰/ 2024年04月17日 18:51/ 0 赞/ 122 阅读

相关【JDK源码】HashSet&LinkedHashSet源码分析

文章目录 HashSet源码分析 1.简介 2.属性 3.构造方法 4.常用方法 4.1

柔光的暖阳◎/ 2023年10月01日 11:37/ 0 赞/ 16 阅读

相关 HashSet源码分析

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

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

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

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

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

相关【集合】HashSet 源码分析

前言 Github：[https://github.com/yihonglei/jdk-source-code-reading][https_github.com_yih

深碍√TFBOYSˉ_/ 2022年10月05日 08:50/ 0 赞/ 302 阅读

相关深入源码分析HashSet

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

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

相关【Java源码分析】LinkedHashSet和HashSet源码分析

类的定义 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Clon

拼搏现实的明天。/ 2022年07月19日 06:19/ 0 赞/ 285 阅读

相关 HashSet源码分析

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

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

相关 Set源码分析（HashSet,TreeSet）

Set不允许重复的，HashSet无序，TreeSet有序的 HashSet 变量 private transient HashMap<E,Object> m

Dear 丶/ 2022年03月10日 04:58/ 0 赞/ 272 阅读