深入理解HashSet

古城微笑少年丶 2022-06-09 14:42 165阅读 0赞

# 说明 #

本文基于JDK1.7对HashSet进行总结。通过阅读源码，对HashSet的底层实现原理，特点等进行理解和掌握。众所周知，HashSet的底层就是一个HashMap。HashMap存储的是一个 < key,value >的Entry对象，那么Hashset集合的元素在HashMap中如何存储？

# 正文 #

## HashSet的特点 ##

HashSet不允许有重复元素且无序，允许有空值null，非线程安全。它具有HashMap的特点。

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable

HashSet继承自AbstractSet，实现了Set, Cloneable, java.io.Serializable接口

## HashSet的成员变量 ##

static final long serialVersionUID = -5024744406713321676L;
    
    private transient HashMap<E,Object> map; //底层是HashMap，保存所有元素
    
    private static final Object PRESENT = new Object(); //定义一个Object对象作为HashMap中的value值

## HashSet的构造函数 ##

//无参构造函数
    public HashSet() {
            map = new HashMap<>();//创建一个HashMap
        }
    
    //指定集合为参数的构造函数
    public HashSet(Collection<? extends E> c) {
            map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
            addAll(c);
    
    //指定初始容量和加载因子的构造函数
    public HashSet(int initialCapacity, float loadFactor) {
            map = new HashMap<>(initialCapacity, loadFactor);
        }
    
    //指定初始容量的构造函数
    public HashSet(int initialCapacity) {
            map = new HashMap<>(initialCapacity);
        }
    
    //注意：此方法的访问权限为默认权限，只能包内访问。
    //此方法只有在使用LinkedHashSet时才会被调用，通过指定初始容量和加载因子，生成一个LinkedHashMap
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
            map = new LinkedHashMap<>(initialCapacity, loadFactor);
        }

## HashSet的成员方法 ##

**iterator()方法**  
此方法返回map中key的set集合的迭代器，通过此方法可以看出，HashSet的元素是存储在HashMap的key中，value则是使用Object对象PRESENT

public Iterator<E> iterator() {
            return map.keySet().iterator();
        }

**size()方法**  
返回set中的元素数量，底层调用的是HashMap的size()方法，返回包含key-value键值对的数量

public int size() {
            return map.size();
        }

**isEmpty()方法**  
判断集合是否为空

public boolean isEmpty() {
            return map.isEmpty();
        }

**contains(Object o)方法**  
此方法判断集合中是否包含指定元素。只有在满足（o==null ? e==null : o.equals(e)）条件时，才会返回true。底层调用的是HashMap的containsKey(Object key)方法，判断是否包含指定的键

public boolean contains(Object o) {
            return map.containsKey(o);
        }

### add(E e)方法 ###

此方法往HashSet集合中添加一个元素，底层调用的是HashMap的pu()t方法,这里可以看出，set集合的元素存储在key中，value是定义的Object对象。

在只有set集合中不存在符合（e==null ? e2==null : e.equals(e2)）条件的元素时，才会添加，否则不添加返回false。在HashMap中添加已经存在key的元素时，会替换value的值，但在HashSet中存在就不会添加，这样保证了元素的不可重复性

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

### remove(Object o)方法 ###

从set集合中删除一个元素，调用的是map的remove()方法

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

**clear()方法**  
底层调用map的clear方法移除所有Entry，将set清空

public void clear() {
            map.clear();
        }

**clone()方法**  
此方法产生了set集合的一个副本，是浅复制（没有对存储的每个元素进行赋值）

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();
            }
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 mysql 索引深入理解_深入理解 mysql 索引

索引的本质 MySQL官方对索引的定义为：索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。我们知道，数据库查

迈不过友情╰/ 2022年10月25日 01:48/ 0 赞/ 411 阅读

相关 HashSet的理解和使用

HashSet是Set接口的一个实现类，它不允许有重复元素，HashSet主要依据哈希算法直接将元素指定到一个地址上，当向HashSet集合中添加一个元素时，会调用equals

素颜马尾好姑娘i/ 2022年10月09日 04:52/ 0 赞/ 192 阅读

相关深入源码分析HashSet

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

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

相关 Java集合深入学习总结－HashSet

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

小咪咪/ 2022年07月28日 06:27/ 0 赞/ 175 阅读

相关 MapReduce理解-深入理解MapReduce

　前面的几篇博客主要介绍了[Hadoop][]的存储[HDFS][]，接下来几篇博客主要介绍Hadoop的计算框架MapReduce。本片博客主要讲解MapReduce框架的具

心已赠人/ 2022年07月12日 06:59/ 0 赞/ 408 阅读

相关深入理解继承

继承(extends) 让类与类之间产生关系,子父类关系继承的好处和弊端 A:继承的好处 a:提高了代码的

曾经终败给现在/ 2022年06月16日 03:09/ 0 赞/ 301 阅读

相关深入理解HashSet

说明本文基于JDK1.7对HashSet进行总结。通过阅读源码，对HashSet的底层实现原理，特点等进行理解和掌握。众所周知，HashSet的底层就是一个HashMa

古城微笑少年丶/ 2022年06月09日 14:42/ 0 赞/ 166 阅读

相关深入理解Lombok

说道Lombok，可能会鲜为人知。但是在实际的开发中，它起到了很大的作用，话不多说，直入正题：一、Lombok是什么现在看一下Lombok官方对其进行的解释：L

- 日理万妓/ 2022年04月05日 03:19/ 0 赞/ 286 阅读

相关理解 HashSet 基于Java1.8

-------------------- title: “理解 HashSet 基于Java1.8” url: “[https://wsk1103.github.io/][

╰+攻爆jí腚メ/ 2022年02月25日 18:38/ 0 赞/ 313 阅读

相关深入理解HashMap

哈希表核心是基于哈希值的桶和链表 O(1)的平均查找、插入、删除时间致命的缺陷是哈希值的碰撞(collision) 图表理解 ![在这里插入图片描述][wa

电玩女神/ 2021年09月24日 02:20/ 0 赞/ 573 阅读