HashSet 介绍

最新推荐文章于 2025-04-09 09:07:54 发布

static_mkk

最新推荐文章于 2025-04-09 09:07:54 发布

阅读量482

点赞数

分类专栏： javase

本文链接：https://blog.youkuaiyun.com/baidu_32691373/article/details/79532940

版权

javase 专栏收录该内容

23 篇文章

订阅专栏

本文详细介绍了Java中的HashSet类，探讨了HashSet如何依赖HashMap实现存储操作。文章解释了HashSet的特点，包括允许一个null值、不保证元素顺序等，并展示了主要方法的实现原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashSet 介绍

标签： java8源码

思路：内部就是用HashMap来存储数据.把set的值存放在map的key中.Haset 可以简单的理解为 HashMap 的key的集合. 因为其，依靠HashMap来完成各种操作.

特点

1.允许使用null，最多一个
2.不保正元素顺序
3.非同步的
4.Iterator会触发快速失败机制

签名

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

重要成员变量

 private transient HashMap<E,Object> map;
 private static final Object PRESENT = new Object();//用来放到HashMap的值中

构造方法

//空构造方法
    public HashSet() {
        map = new HashMap<>();
    }
//初始化大小的构造方法    
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

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

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

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

由此可以看出，HashSet其内部完全是依靠HashMap的来存储数据的.如下面的具体方法介绍也看的出这一点.

add(Object o);方法

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

由此看出，其实调用了map的put来添加元素,并且把值放在了map的key的位置

remove(Object o);方法

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

Iterator();方法

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