【项目实战】从0开始入门JDK源码 - HashSet入门介绍

一、HashSet介绍

HashSet 是 Java 中的一个集合类，它实现了 Set 接口，底层是通过哈希表（Hash Table）来实现的。HashSet是一种基于哈希表实现的集合容器，它是Java中常用的集合类之一

二、HashSet特点

不允许有重复的元素，元素的顺序不是按照插入顺序来保存的。
允许存储重复为null的元素，它不支持排序和索引操作，因为他不保证元素的顺序。

三、底层数据结构与实现 - HashMap+哈希表

HashSet类（HashMap+哈希表）

HashSet的底层实现是一个哈希表，每个元素通过哈希函数计算出一个唯一的哈希值，然后根据这个哈希值来确定元素在哈希表中的位置。由于哈希表的查询时间是O(1)的，因此HashSet的添加、删除、查找等操作的时间复杂度都是O(1)。

四、 HashSet的常见用法

HashSet 的主要方法有：

• add(E e)：向集合中添加元素 e，如果元素已经存在则返回 false。
• remove(Object o)：从集合中移除元素 o，如果元素不存在则返回 false。
• contains(Object o)：判断集合中是否包含元素 o，如果包含则返回 true。
• size()：返回集合中元素的数量。
• isEmpty()：判断集合是否为空，如果为空则返回 true。