写点什么

HashSet 源码全方位解读

作者:知识浅谈
  • 2022-10-13
    吉林
  • 本文字数:1869 字

    阅读完需:约 6 分钟


🍁 作者:知识浅谈,CSDN 博客专家,阿里云签约博主,InfoQ 签约博主,华为云云享专家

📌 擅长领域:全栈工程师、爬虫、ACM 算法

💒 公众号:知识浅谈


HashSet 源码解读总结


正菜来了⛳⛳⛳

🎈HashSet

针对类:HashSet 继承 AbstractSet 抽象 Set 类。针对接口:implements Set<E>, Cloneable, java.io.Serializable,实现了 Set Clonable Serializable 接口。

🍮HashSet 中含有的成员变量

  1. serialVersionUID 变量: = -5024744406713321676L; 主要是用于对象序列化和反序列化的一个标识。

  2. map 变量:定义一个 HashMap 用于存储 Set 的值,因为 HashSet 的底层就是由 HashMap 来进行实现的,就是把 key 存储在 map 的 key 中,value 用一个固定的值。private transient HashMap<E,Object> map;

  3. PRESENT 变量:与支持 Map 中的对象关联的虚拟值private static final Object PRESENT = new Object();

🍮HashSet()无参构造方法

含义:构造一个新的空集;支持的 HashMap 实例具有默认的初始容量 (16) 和加载因子 (0.75)。

public HashSet() {    map = new HashMap<>();}
复制代码


可以看出来 HashSet 的底层实现也是使用的 HashMap 的 Map 结构。

🍮HashSet(Collection<? extends E> c)有参构造方法

含义:这个有参构造函数的方法是在创建的时候指定 set 创建之后要添加的元素,可以看出下边的使用方法是先创建指定大小的 HashMap,然后使用 addAll() 方法把集合 c 中的元素添加进集合中。

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

🍮HashSet(int initialCapacity, float loadFactor)

含义:这个有参函数的意思是指定初始值,并且指定负载因子,因为其底层的实现是通过 HashMap 来实现的,所以可以通过手动指定初始值和负载因子。

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

🍮HashSet(int initialCapacity)

含义:和上边的有一些区别,这个只是指定初始容量,还是使用的默认的负载因子 0.75,和 HashMap 一样。

public HashSet(int initialCapacity) {    map = new HashMap<>(initialCapacity);}
复制代码

🍮HashSet(int initialCapacity, float loadFactor, boolean dummy)

含义:构造一个新的空链接哈希集。 (此包私有构造函数仅由 LinkedHashSet 使用。)支持 HashMap 实例是具有指定初始容量和指定负载因子的 LinkedHashMap。


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

🍮Iterator<E> iterator()

含义:返回此集合中元素的迭代器。返回的元素没有特定的顺序,从函数中可以看出这个是返回的 map.keySet().iterator(),即一个迭代器。

public Iterator<E> iterator() {    return map.keySet().iterator();}
复制代码

🍮size()

含义:返回一个这个 set 中元素个数中的大小。

public int size() { return map.size();}
复制代码

🍮isEmpty()

含义:返回这个 map 是否为空,但是底层还是调用的 HashMap 的函数来进行判断的。


public boolean isEmpty() { return map.isEmpty();}
复制代码

🍮contains(Object o)

含义:判断 set 中是否含有对象 o,其底层还是调用的 map 中的方法是不是含有 o 这个 key。

public boolean contains(Object o) {    return map.containsKey(o);}
复制代码

🍮add(E e)

含义:把 e 这个元素添加到 map 这个对象中。


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

🍮remove(Object o)

含义:移除对象中的对象 o。


public boolean remove(Object o) {    return map.remove(o)==PRESENT;}
复制代码

🍮clear()

含义:清空 map 中的对象,底层还是调用的 hashmap 的 clear 方法。


public void clear() {        map.clear();    }
复制代码

🍮Object clone()

含义:对 set 对象克隆一个新的对象,但是这种克隆方式是一个浅拷贝,因为其调用的也是 HashMap 中的 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);    }}
复制代码

🍮writeObject 和 readObject

以下两个方法比较常见,就是把 set 集合序列化为数据流,或者把数据流反序列化为 set 对象。private void writeObject(java.io.ObjectOutputStream s)private void readObject(java.io.ObjectInputStream s)

🍚总结

以上是关于 Haset 类的一个总结,因为底层较多的使用的是 Hashmap 的方法,所以没有太多的函数。希望对你有所帮助。

发布于: 刚刚阅读数: 3
用户头像

知识浅谈

关注

公众号:知识浅谈 2022-06-22 加入

🍁 作者:知识浅谈,InfoQ签约作者,CSDN博客专家/签约讲师,华为云云享专家,阿里云签约博主,51CTO明日之星 📌 擅长领域:全栈工程师、爬虫、ACM算法 💒 公众号:知识浅谈 🔥 联系方式vx:zsqtcc

评论

发布
暂无评论
HashSet源码全方位解读_10月月更_知识浅谈_InfoQ写作社区