11 · 并发容器全家桶-北京尧图网络

一句话定位除了 ConcurrentHashMapJUC 还提供了一整套线程安全容器各有适用场景。1. 为什么不用 Collections.synchronizedXxxListStringlistCollections.synchronizedList(newArrayList());本质是给每个方法加synchronized整个容器一把锁并发度1。复合操作仍不安全遍历时要手动加锁。性能差JUC 容器是更好的选择。2. CopyOnWriteArrayList写时复制核心思想读不加锁写的时候复制一份新数组改改完替换引用。CopyOnWriteArrayListStringlistnewCopyOnWriteArrayList();// add 源码精髓publicbooleanadd(Ee){synchronized(lock){// 写加锁Object[]oldgetArray();Object[]newArrArrays.copyOf(old,old.length1);// 复制新数组newArr[old.length]e;setArray(newArr);// volatile 替换引用returntrue;}}publicEget(intindex){return(E)getArray()[index];// 读完全不加锁}优点缺点读无锁读性能极高写要复制整个数组内存性能开销大遍历时不抛 ConcurrentModificationException数据弱一致读可能读到旧快照适用读多写极少、数据量不大。典型监听器列表、配置白名单、路由表。不适用频繁写、大数据量每次写都复制OOM 风险。3. CopyOnWriteArraySet基于 CopyOnWriteArrayList 实现的 Set特性相同适合读多写少的集合去重场景。4. ConcurrentLinkedQueue无锁队列基于CAS的无界非阻塞队列不是阻塞队列ConcurrentLinkedQueueTaskqueuenewConcurrentLinkedQueue();queue.offer(task);// 入队CAS不阻塞Tasktqueue.poll();// 出队空返回 null不阻塞高并发下性能好无锁 CAS。空时poll返回 null不阻塞和 BlockingQueue 的 take 不同。size()要遍历是 O(n)别频繁调用。适用高并发、不需要阻塞等待的队列场景。需要阻塞用 BlockingQueue见 12 篇。5. ConcurrentSkipListMap / Set并发有序容器跳表SkipList实现的并发有序Map/Set相当于并发版的 TreeMap。ConcurrentSkipListMapInteger,StringmapnewConcurrentSkipListMap();map.put(3,c);map.put(1,a);map.put(2,b);// 自动按 key 排序支持范围查询map.firstKey();// 1map.headMap(2);// 小于 2 的部分map.ceilingKey(2);// 2 的最小 key跳表结构多层索引链表查询 O(log n) L2: 1 ────────────→ 9 L1: 1 ──→ 4 ──────→ 9 L0: 1 → 3 → 4 → 6 → 9 (底层完整链表)TreeMapConcurrentSkipListMap线程安全❌✅实现红黑树跳表有序✅✅适用需要并发有序范围查询。比如排行榜、按时间排序的事件表。6. 容器选型速查需求推荐容器并发 MapConcurrentHashMap并发有序 MapConcurrentSkipListMap读多写极少的 ListCopyOnWriteArrayList高并发非阻塞队列ConcurrentLinkedQueue需要阻塞的队列生产消费BlockingQueue见 12 篇并发 SetConcurrentHashMap.newKeySet()读多写少的 SetCopyOnWriteArraySet7. 踩坑与最佳实践⚠️ CopyOnWrite 系列写代价大只用于读多写极少、数据量小的场景否则 OOM。⚠️ CopyOnWrite 读的是快照弱一致刚写的可能读不到别用于强一致场景。⚠️ConcurrentLinkedQueue.size()是 O(n)判空用isEmpty()不要用size()0。✅ 需要并发 Set 用ConcurrentHashMap.newKeySet()比 CopyOnWriteArraySet 更通用。✅ 别用Collections.synchronizedXxxJUC 容器性能更好。遍历 CopyOnWriteArrayList 时其他线程的修改不影响当前遍历基于快照不会抛并发修改异常。8. 本篇小结CopyOnWriteArrayList写时复制读无锁适合读多写极少。ConcurrentLinkedQueueCAS 无锁队列不阻塞。ConcurrentSkipListMap跳表实现的并发有序 Map。按“是否有序、是否阻塞、读写比例”选择合适容器。

11 · 并发容器全家桶

相关推荐

emacs 文件管理Dired, the Directory Editor

自己练习云迁移与部署

华为云 ECS 生命周期管理：从购买到 rm -rf 救援现场

更多资讯

超声影像组学与可解释机器学习：≤3cm肝细胞癌分类全流程

Eclipse MAT 分析 hprof：从堆转储到内存泄漏定位

网课题库接口ZERO拆解：鉴权限流、缓存与自建迁移

AI搜索时代官网可发现性工程：从抓取到引用的落地指南

Windows下Claude Code接入DeepSeek协议网关与排障

职场任务优先级矩阵：科学决策系统设计与实践

今日更新

AI辅助技术栈评估：提升研发决策效率60%

从生成Token到直接决策：Jev如何重塑AI Agent工程实践

32G统一内存跑大模型：内存账、TPS实测与端云分流

本周精选

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？