Java 中 HashSet 怎么在多线程中实现高效的集合运算

酷敏同学_4827

酷敏同学_4827

2026-10-22

702人浏览

原创

hashset非线程安全,高效并发应选concurrenthashmap.newkeyset()、copyonwritearrayset或分治策略,避免共享修改。

java 中 hashset 怎么在多线程中实现高效的集合运算

HashSet 本身不是线程安全的,多线程下直接使用会导致数据错乱或异常(如 ConcurrentModificationException),不能靠它实现“高效”的并发集合运算。 真正高效的方案是避开非线程安全容器,选用专为并发设计的数据结构或策略。

用 ConcurrentHashMap 配合 keySet 模拟 Set 行为

ConcurrentHashMap 是 JDK 提供的高性能线程安全 Map,它的 keySet() 返回一个支持并发读写的 Set 视图(JDK 8+):

  • 添加、删除、contains 操作都是线程安全且无锁(部分操作使用 CAS 或分段锁)
  • 支持高并发读,写操作不影响读(类似读写分离)
  • 不保证迭代时的强一致性,但不会抛 ConcurrentModificationException

示例:

Set concurrentSet = ConcurrentHashMap.newKeySet();
concurrentSet.add("a");
concurrentSet.parallelStream().filter(s -> s.startsWith("a")).count();

用 CopyOnWriteArraySet(适合读多写少场景)

底层基于数组,每次修改都复制整个数组。适用于:
– 迭代远多于增删
– 集合规模小(几百以内)
– 要求迭代过程绝对安全(不会抛异常、看到“某次快照”)

  • add/remove 是同步的,性能随元素增多明显下降
  • 迭代器不支持 remove(),也不反映后续修改

不适合高频写入或大数据量场景,但代码最简单、零配置。

java后端编程
java后端编程

专用于 Java Spring Boot 后端开发的专业技能。当用户提出以下需求时,应调用此技能:构建 REST API、创建 Spring Boot 项目、编写 Java 后端服务、配置数据库访问(JPA / MyBatis)、处理认证与授权(Spring Security / JWT)、实现微服务架构(Spring Cloud)、排查 Spring Boot 相关错误、审查 Java 代码质量,或执行任何与 Spring Boot / Java 后端相关的任务。

下载

用 Collections.synchronizedSet 包装(不推荐用于高性能场景)

只是给 HashSet 加了 synchronized 外壳,所有方法串行执行:

  • 并发度低:哪怕两个线程操作不同元素,也会互相阻塞
  • 复合操作仍需手动同步(如“检查不存在再添加”必须加外部锁)
  • 迭代仍需显式同步,否则可能出错

仅适合低并发、过渡期改造或对性能无要求的场景。

按业务需求拆分并行计算逻辑

如果目标是“高效集合运算”(如并集、交集、去重统计),不要执着于共享一个 Set 实例:

  • 各线程独立构建本地 HashSet,最后用 ConcurrentHashMap.merge 或流式归并
  • 用 Parallel Stream + 不变集合(如 ImmutableSet)做中间聚合,避免共享状态
  • 对大批量数据去重,可考虑分片 + 布隆过滤器预判 + 最终合并

例如多个线程分别处理一批 ID,最终汇总去重:

ConcurrentHashMap globalSet = new ConcurrentHashMap();
listOfBatches.parallelStream()
.forEach(batch -> batch.forEach(id -> globalSet.putIfAbsent(id, true)));
// globalSet.keySet() 即最终去重结果

不复杂但容易忽略:高效 ≠ 用同一个集合对象被所有线程狂改,而在于减少竞争、合理分治、选对工具。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

10977

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

8082

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

7012

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1184

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

968

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1416

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2889

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20171

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1275

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习