并发容器(Collections)

一、并发安全问题根源

1. List(如ArrayList)
  • 问题表现 :多线程同时调用add、remove等方法时,可能抛出ConcurrentModificationException或导致数据不一致。
  • 根本原因 :
    • 非原子性操作 :如add操作的流程(检查容量→扩容→插入)在多线程下可能被中断。
    • 结构性修改冲突:多线程同时修改集合结构(如扩容)导致内部数组索引混乱。
2. Set(如HashSet)
  • 问题表现:HashSet底层基于HashMap,多线程插入可能丢失数据或触发异常。
  • 根本原因 :
    • HashMap的线程不安全:HashSet依赖的HashMap在多线程下可能因哈希冲突或扩容导致死循环或数据丢失。
3. Map(如HashMap)
  • 问题表现 :多线程并发插入或扩容时,可能造成死循环(JDK 1.7)或数据覆盖(JDK 1.8+)。
  • 根本原因 :
    • 哈希表扩容冲突 :多线程同时触发扩容(resize)时,链表或红黑树重构过程中节点引用混乱。
    • 非原子性put操作:多线程同时插入同一哈希桶可能导致数据覆盖。

二、解决方案

1. List的线程安全实现
  • Collections.synchronizedList

    通过同步方法包装普通List,保证原子性但性能较低:

    java 复制代码
    List<String> list = Collections.synchronizedList(new ArrayList<>());
  • CopyOnWriteArrayList (推荐)

    写操作复制新数组,读操作无锁,适合读多写少场景:

    java 复制代码
    List<String> list = new CopyOnWriteArrayList<>();
2. Set的线程安全实现
  • Collections.synchronizedSet

    同步方法包装普通Set:

    java 复制代码
    Set<String> set = Collections.synchronizedSet(new HashSet<>());
  • CopyOnWriteArraySet (推荐)

    基于CopyOnWriteArrayList实现,适合元素少、读多写少:

    java 复制代码
    Set<String> set = new CopyOnWriteArraySet<>();
3. Map的线程安全实现
  • ConcurrentHashMap(推荐)

    • JDK 1.7:分段锁(Segment),降低锁粒度。
    • JDK 1.8+:CAS + synchronized锁单个哈希桶,并发性能更高。
    java 复制代码
    Map<String, String> map = new ConcurrentHashMap<>();
  • Collections.synchronizedMap

    同步方法包装普通Map,适用于低并发:

    java 复制代码
    Map<String, String> map = Collections.synchronizedMap(new HashMap<>());

三、对比与选型

集合类型 非安全类 安全实现方案 适用场景
List ArrayList CopyOnWriteArrayList 读多写少(如配置信息)
Collections.synchronizedList 简单同步需求
Set HashSet CopyOnWriteArraySet 元素少、读多写少
Collections.synchronizedSet 低并发场景
Map HashMap ConcurrentHashMap 高并发读写(首选)
Collections.synchronizedMap 兼容旧代码或低并发需求

四、注意事项

  1. 性能权衡 :
    • CopyOnWriteArrayList每次写操作复制数组,写频繁时性能差。
    • ConcurrentHashMap在JDK 1.8+中优化为CAS+锁,性能接近无锁。
  2. 避免误区 :
    • Vector和Hashtable通过全表锁实现安全,但高并发下性能差,不推荐使用。
  3. 开发建议 :
    • 默认使用ConcurrentHashMap替代HashMap,CopyOnWriteArrayList替代ArrayList。
    • 若需强一致性(如金融场景),需结合显式锁(如ReentrantLock)或数据库事务。

通过选择适合的并发容器,可避免ConcurrentModificationException、数据丢失等问题,同时平衡性能与线程安全。

相关推荐
大胖爱学习_MJ1 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python
吃我一窝jio2 小时前
Java博客极简写作三支柱
java
知识搬运临时工2 小时前
双路服务器跑得比单路慢:JVM 没看见内存的距离
java·后端
吃我一窝jio2 小时前
Java Bug复盘与性能优化实战
java·开发语言·笔记
Flynn Liang3 小时前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
Yeats_Liao3 小时前
物联网平台优化系列(三):全局懒加载吞掉 MQTT 初始化
java·物联网·struts
千寻技术帮3 小时前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
好用斋3 小时前
拾光坞G2使用新版Docker懒人包:一键安装、一键升级、一键卸载
java·docker·容器
码云社区3 小时前
Spring Boot陪诊陪护系统源码:医院目录、服务项目与城市业务配置
java·spring boot·后端·陪诊陪护·医院陪诊·医院陪护·陪护小程序
CoderYanger5 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis