java中HashSet的使用特点-java教程-PHP中文网

java中HashSet的使用特点

舞姬之光

发布： 2025-12-05 18:04:02

原创

527人浏览过

HashSet核心特点是无序、不重复、允许一个null、非线程安全、平均时间复杂度O(1)，底层基于HashMap实现，依赖hashCode()和equals()保证唯一性，遍历仅支持增强for和迭代器。

java中hashset的使用特点

Java 中 HashSet 的核心特点是：**无序、不重复、允许一个 null、非线程安全、平均操作时间复杂度为 O(1)**。它不维护插入顺序，也不支持索引访问，所有去重逻辑依赖 hashCode() 和 equals() 的配合。

元素唯一性靠 hashCode + equals 保证

添加元素时，先算哈希值定位桶位置；若该位置已有元素，再调用 equals() 判断是否真正相等：

哈希值不同 → 直接存入不同位置
哈希值相同但 equals() 返回 false → 挂在链表/红黑树中（哈希冲突）
哈希值相同且 equals() 返回 true → 不添加，视为重复

自定义类存入 HashSet 时，必须重写 hashCode() 和 equals()，否则默认按内存地址比较，相同内容的对象也会被当作不同元素。

遍历方式受限，不能用普通 for 循环

因为没有索引，所以无法通过下标获取或修改元素：

立即学习“Java免费学习笔记（深入）”；

✅ 支持增强 for（for (String s : set)）
✅ 支持迭代器（Iterator<string> it = set.iterator()</string>）
❌ 不支持 set.get(i) 或传统 for 循环遍历

输出顺序不等于插入顺序，但每次遍历的顺序是固定的（由底层哈希表结构决定），不是完全随机。

爱克网络企业网站建设系统 No.090730

系统特点：功能简洁实用。目前互联网上最简洁的企业网站建设系统！原创程序代码。非网络一般下载后修改的代码。更安全。速度快！界面模版分离。原创的分离思路，完全不同于其他方式，不一样的简单感受！搜索引擎优化。做了基础的seo优化。对搜索引擎更友好系统功能关于我们：介绍企业介绍类信息，可自由添加多个介绍栏目！资讯中心：公司或行业资讯类内容展示。可自由添加多个资讯内容！产品展示：支持类别设置，可添加产品图片

查看详情

底层其实是 HashMap，不是独立数据结构

HashSet 内部持有一个 HashMap<e object></e>，把元素作为 key，固定对象 PRESENT 作为 value：

add(e) 实际调用 map.put(e, PRESENT)
contains(e) 实际调用 map.containsKey(e)
remove(e) 实际调用 map.remove(e)

所以它的性能、扩容机制（初始容量 16，加载因子 0.75）、树化条件（链表 ≥8 且数组 ≥64）都和 HashMap 完全一致。

其他实用细节

这些点容易忽略但影响实际使用：

允许且仅允许一个 null 元素（因为 map.put(null, PRESENT) 合法）
不是线程安全的，多线程写入需加锁或改用 Collections.synchronizedSet() / ConcurrentHashMap.newKeySet()
构造时可传入初始容量和加载因子，避免频繁扩容（如 new HashSet(32, 0.75f)）

基本上就这些。

以上就是java中HashSet的使用特点的详细内容，更多请关注php中文网其它相关文章！