HashSet 底层数据结构

猫耳苍苍

于 2021-07-10 12:01:11 发布

阅读量3.9k

点赞数 1

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_45286347/article/details/118633343

版权

本文探讨了HashSet的底层数据结构，指出它基于HashMap实现。无参构造器初始化容量为16，加载因子为0.75。当添加元素时，元素作为HashMap的key，value则是一个名为PRESENT的常量Object。为了确保高效哈希映射，HashSet中的元素需重写hashCode()方法。

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

HashSet 底层数据结构

- - - HashSet源码
    - HashSet的 add(E e) 方法

HashSet 底层数据结构是HashMap ，无参构造方法会创建一个初始容量为16，加载因子为0.75的HashMap

HashSet源码

public class HashSet extends AbstractSet implements Set, Cloneable,Serializable {
              private transient HashMap map;
              private static final Object PRESENT = new Object();
               
              public HashSet() {
                  map = new HashMap();
              }
              public Iterator iterator() {
                  return map.keySet().iterator();
              }
              public boolean add(E e) {
                  return map.put(e, PRESENT)==null;
              }
              public boolean remove(Object o) {
                  return map.remove(o)==PRESENT;
              }
          }

HashSet的 add(E e) 方法

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

从源码中可以看出，add(E e)方法中的元素是作为HashMap中的key值, value值是一个Object类型的常量 PRESENT

private static final Object PRESENT = new Object();

HashSet底层的数据结构是一个哈希表，存在HashSet中的元素应该重写其hashCode()方法，故存在HashMap中的key，应该重写其hashCode()方法。