当前位置：网站首页 > IT文章 > 正文

Java(day67)：深入解析 Java 中的 HashSet：高效存储与查找的奥秘

chenpack 2025-06-10 09:30 14 浏览 0 评论

集合篇-HashSet(JAVA)

前言

HashSet是Set接口的一个实现类，实际上它是hashMap的实例，不保证顺序，且非线程安全的。jdk文档中也足以说明这一点。而HashSet常用的方法有add, remove, contains和size。

案例使用

源码分析

1、new HashSet<>();

Java(day67)：深入解析 Java 中的 HashSet：高效存储与查找的奥秘

// private transient HashMap map;
//这里也足以说明HashSet是个HashMap实例，那么是怎么实现的呢？
//下面会有分析
public HashSet() {
    map = new HashMap<>();
}

2、java.util.HashSet#add

//这里直接调用了map的put方法，e就是key
//那么PRESENT是啥？原来PRESENT=new Object
// private static final Object PRESENT = new Object();
public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}

3、java.util.HashSet#remove

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

4、java.util.HashSet#contains

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

5、java.util.HashSet#size

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

6、java.util.HashSet#iterator

//说明迭代器是迭代了map的keySet
//从HashMap的源码分析可以知道，key是不可以重复的
//所以HashSet是不存在重复的值
public Iterator iterator() {
    return map.keySet().iterator();
}

总结

HashSet是HashMap的实例，HashSet存储的数据是不可重复的。且HashSet很多方法都直接调用HashMap的方法。HashSet的值是HashMap的key，而HashMap的值是一个Object。类似一个占位的作用。

喜欢这样做源码解析的同学，可以点赞、关注+收藏，后期还会推出其他框架源码分析。

如果有补充的地方，留言区见。

上一篇：海外专线网络是什么？它的特点及其应用领域
下一篇：React 文本区域组件 Textarea：深入解析与优化

Java(day67)：深入解析 Java 中的 HashSet：高效存储与查找的奥秘

前言

案例使用

源码分析

总结

相关推荐

取消回复欢迎你发表评论:

维基百科Wikipedia镜像网站列表

超炫html+css+javascript幻化3D相册 (含背景音乐)程序员表白必备

不能读取文件“itunes.library.itl”因为它是由更高级别的itunes所创建的

6款图片查看器，丝滑干净无广告!（图片查看器软件）

用java编写一个QQ群发信息_用java语言写qq聊天程序

StreamReader StringReader 区别 reader和inputstream的区别

Windows Server 2003 详细安装与配置

作为一名独立开发者，我是如何建立我的科技创业公司的

计算机集成制造系统有哪些_计算机集成制造系统有哪些类型

虚拟化测评虚拟化测试方案_虚拟化测试工程师招聘

Java(day67)：深入解析 Java 中的 HashSet：高效存储与查找的奥秘

前言

案例使用

源码分析

总结

相关推荐

取消回复欢迎 你 发表评论:

维基百科Wikipedia镜像网站列表

超炫html+css+javascript幻化3D相册 (含背景音乐)程序员表白必备

不能读取文件“itunes.library.itl”因为它是由更高级别的itunes所创建的

6款图片查看器，丝滑干净无广告!（图片查看器软件）

用java编写一个QQ群发信息_用java语言写qq聊天程序

StreamReader StringReader 区别 reader和inputstream的区别

Windows Server 2003 详细安装与配置

作为一名独立开发者，我是如何建立我的科技创业公司的

计算机集成制造系统有哪些_计算机集成制造系统有哪些类型

虚拟化测评 虚拟化测试方案_虚拟化测试工程师招聘

取消回复欢迎你发表评论:

虚拟化测评虚拟化测试方案_虚拟化测试工程师招聘