0

0

c# Immutable Collections 不可变集合和线程安全的关系

煙雲

煙雲

发布时间:2026-01-18 05:11:22

|

296人浏览过

|

来源于php中文网

原创

Immutable Collections 的线程安全仅限于读操作,写操作(如 Add)返回新实例但不保证引用更新的原子性,需用 ImmutableInterlocked 等机制同步。

c# immutable collections 不可变集合和线程安全的关系

Immutable Collections 的线程安全是“读安全”,不是“写安全”

不可变集合(如 ImmutableListImmutableHashSet)本身不提供写操作的线程同步——所有“修改”方法(如 Add()Remove())都返回一个新实例,原实例不变。这意味着:多个线程可以同时读取同一个实例,无需加锁;但若多个线程并发调用 Add() 并试图“更新”同一个变量,结果不可预测。

  • 错误写法:
    var list = ImmutableList.Create(1);
    // 多个线程同时执行:
    list = list.Add(2); // ❌ 竞态:list 赋值非原子操作
  • 正确思路:用 Interlocked.CompareExchangeConcurrentStack 等协调共享引用的更新,或直接用 ConcurrentDictionary + 不可变值组合
  • 常见误判:以为 ImmutableListConcurrentBag 一样能自动处理并发写入——它不能

为什么 ImmutableList.Add() 不需要内部锁

因为它的实现不修改原有结构,而是生成新节点树(底层是平衡红黑树或数组分段结构)。每次 Add() 只分配新内存、复用未变部分,无共享状态写冲突。这带来两个关键事实:

  • 所有只读方法(Countthis[index]Contains())天然线程安全,可被任意线程无锁调用
  • 性能代价在“写”侧:频繁 Add() 会触发大量小对象分配,GC 压力上升;不适合高频更新场景
  • 注意:构造过程(如 ImmutableList.CreateRange())也不是完全无锁——内部可能用临时数组+拷贝,但这是瞬时行为,不影响后续读取的安全性

ConcurrentCollection 混用时的典型陷阱

开发者常把 ImmutableList 放进 ConcurrentDictionary>,以为双重保险。但问题出在“替换”逻辑上:

  • 看似安全的代码:
    var dict = new ConcurrentDictionary>();
    dict.AddOrUpdate("key", _ => ImmutableList.Create(1), (_, old) => old.Add(2));
  • 实际风险:如果多个线程同时触发 AddOrUpdate 的 update 委托,它们都基于同一个 old 实例计算新值,导致丢失中间更新(类似 ABA 问题)
  • 解决方式:改用 ImmutableInterlocked 工具类,例如 ImmutableInterlocked.Update(ref list, l => l.Add(2)),它用 CAS 循环确保引用更新原子性

真正需要线程安全写入时,该选什么

如果业务要求“多个线程持续向集合添加元素,且最终要一份一致快照”,ImmutableList 单独用并不合适。更实用的组合是:

  • 写入阶段用 ConcurrentQueueConcurrentBag(低开销、高吞吐)
  • 读取/处理阶段再一次性转成不可变集合:
    var snapshot = ImmutableList.CreateRange(concurrentQueue.ToArray());
  • 或者用 BlockingCollection 配合生产者-消费者模式,避免竞争逻辑侵入业务层
不可变集合的线程安全边界很清晰:它担保的是“值不可变”带来的读安全,而不是“引用更新”的原子性。一旦涉及多线程共享并修改同一个变量(哪怕它指向不可变对象),就必须引入额外同步机制——这点极易被忽略。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

318

2023.08.02

counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

197

2023.11.20

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

481

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

143

2025.12.24

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

43

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

84

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

24

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

35

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

16

2026.01.15

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 3.8万人学习

Pandas 教程
Pandas 教程

共15课时 | 0.9万人学习

ASP 教程
ASP 教程

共34课时 | 3.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号