当前位置: 代码网 > it编程>编程语言>Asp.net > C#.NET ConcurrentBag<T> 设计原理与使用场景

C#.NET ConcurrentBag<T> 设计原理与使用场景

2026年01月12日 Asp.net 我要评论
简介concurrentbag<t> 是 system.collections.concurrent 命名空间下的线程安全的无序集合,专为 “多线程同时添加 / 移除元素&rd

简介

concurrentbag<t>system.collections.concurrent 命名空间下的线程安全的无序集合,专为 “多线程同时添加 / 移除元素” 设计,核心特点是基于线程局部存储(tls)优化,在 “同一线程频繁添加和移除元素” 的场景下性能最优,是 .net 中处理无序线程安全集合的核心工具。

核心定位与价值

在多线程场景中,普通的 list<t> 非线程安全(多线程操作会抛出异常或数据损坏),而 lock 包裹的 list<t> 存在锁竞争问题(性能低)。concurrentbag<t> 的核心价值:

  • 无锁核心路径:通过线程局部存储(tls)让每个线程优先操作自己的私有数据段,减少跨线程锁竞争;
  • 无序存储:不保证元素的顺序(插入顺序≠遍历顺序),牺牲顺序换取性能;
  • 线程安全:所有操作(add/trytake 等)均线程安全,无需手动加锁;
  • 适配特定场景:尤其适合 “生产者和消费者为同一线程” 的场景(如线程池线程自产自销)。

核心特点

特性concurrentbagconcurrentqueueconcurrentstack典型使用场景
顺序保证无序(完全不保证)fifolifo不关心顺序的场景
线程安全多线程并发
元素重复取出风险可能(同一个线程可能先取后放)不可能不可能允许“偷取”工作
内存使用较低(分段 + 线程本地袋)中等中等大量小对象
支持 peek不支持支持支持
典型模式工作窃取(work-stealing)生产者-消费者后进先出任务栈并行任务池、负载均衡

内部实现原理

concurrentbag 的高性能来源于线程本地存储 + 工作窃取的设计:

  • 每个线程拥有一个私有小袋(bag)(通常是链表或数组)
  • 线程 add/take 时优先操作自己的私有袋(几乎无锁)
  • 当自己袋子为空时,会去 “偷” 其他线程的袋子( work-stealing

这种设计导致:

  • 同一个线程插入的元素,很可能被同一个线程先取出(局部性好)
  • 但跨线程看,完全无序,而且可能出现同一个元素被同一个线程先取后放的情况

轻量级锁:仅在跨线程窃取元素时加锁,核心路径(同线程存取)无锁,性能远超全局锁的 list<t>

graph td
    a[线程a] --> a_queue[本地队列a: 1, 3, 5]
    b[线程b] --> b_queue[本地队列b: 2, 4]
    c[线程c] --> c_queue[本地队列c: 6]
    
    d[全局队列] --> |工作窃取| a_queue
    d --> |工作窃取| b_queue
    d --> |工作窃取| c_queue

核心 api

核心构造函数

  • concurrentbag<t>(): 创建空的线程安全集合
  • concurrentbag<t>(ienumerable<t>): 用指定集合初始化concurrentbag<t>

核心方法 / 属性

  • add(t item): 向集合添加元素(线程安全),无返回值
  • trytake(out t result): 尝试从集合移除并返回任意元素:成功返回true,集合为空返回 false
  • count: 获取集合中元素的数量(线程安全,但值为瞬时快照)
  • isempty: 判断集合是否为空(线程安全,瞬时快照)
  • getenumerator(): 返回遍历集合的枚举器(遍历的是瞬时快照,不保证后续元素不变)

常用操作

var bag = new concurrentbag<string>();

// 插入(极快)
bag.add("任务a");
bag.add("任务b");

// 尝试取出(非阻塞)
if (bag.trytake(out var item))
{
    console.writeline($"取出: {item}");
}

// 尝试偷取(trypeek 不存在!)
if (bag.trytake(out var stolen)) { /* 处理 */ }

// 计数(注意:有一定开销)
int count = bag.count;

// 清空(不常用)
bag.clear();

// 检查是否为空
bool isempty = bag.isempty;

用法示例

多线程添加与消费

using system;
using system.collections.concurrent;
using system.threading.tasks;

class concurrentbagbasicdemo
{
    static void main()
    {
        // 创建线程安全的concurrentbag
        var bag = new concurrentbag<int>();

        // 1. 多线程添加元素(4个线程,每个添加5个元素)
        parallel.for(0, 4, threadid =>
        {
            for (int i = 1; i <= 5; i++)
            {
                int value = threadid * 100 + i;
                bag.add(value);
                console.writeline($"线程{threadid}:添加 {value}");
            }
        });

        console.writeline($"\n集合总元素数:{bag.count}\n");

        // 2. 多线程消费元素(直到集合为空)
        parallel.for(0, 2, threadid =>
        {
            while (!bag.isempty)
            {
                if (bag.trytake(out int value))
                {
                    console.writeline($"线程{threadid}:取出 {value}");
                }
                // 避免空循环占用cpu
                task.delay(10).wait();
            }
        });

        console.writeline($"\n最终集合是否为空:{bag.isempty}");
    }
}

输出结果

线程0:添加 1
线程1:添加 101
线程0:添加 2
线程2:添加 201
...(添加顺序无序)
集合总元素数:20

线程0:取出 2
线程1:取出 101
线程0:取出 1
线程1:取出 201
...(取出顺序≠添加顺序,且优先取当前线程添加的元素)
最终集合是否为空:true

核心现象:

  • 添加和取出的顺序完全无序,符合 concurrentbag<t> “无序集合” 的特性;
  • 同一线程优先取出自己添加的元素(tls 优化的体现)。

并行处理大量独立小文件

var files = directory.getfiles("big_folder", "*.txt");
var bag = new concurrentbag<string>(files);

parallel.foreach(bag, new paralleloptions { maxdegreeofparallelism = environment.processorcount },
    file =>
    {
        processfile(file);
    });

对象池实现

public class objectpool<t>
{
    private readonly concurrentbag<t> _objects;
    private readonly func<t> _objectgenerator;

    public objectpool(func<t> objectgenerator)
    {
        _objects = new concurrentbag<t>();
        _objectgenerator = objectgenerator;
    }

    public t get()
    {
        return _objects.trytake(out t item) ? item : _objectgenerator();
    }

    public void return(t item)
    {
        _objects.add(item);
    }
}

// 使用示例
var pool = new objectpool<stringbuilder>(() => new stringbuilder());
var sb = pool.get();
try
{
    sb.append("hello");
    console.writeline(sb.tostring());
}
finally
{
    pool.return(sb);
}

关键特性与适用场景

核心特性

  • 顺序性: 无序(add 顺序≠遍历 / take 顺序)
  • 线程安全: 所有操作线程安全,无需手动加锁
  • 性能: 同线程存取:极高(无锁);跨线程窃取:中(轻量级锁)
  • 空值支持: 允许添加 null(若t为引用类型)
  • 遍历特性: 遍历的是 “瞬时快照”,遍历过程中集合可修改,不抛出异常
  • 容量: 无固定容量限制,动态扩容

最佳适用场景

  • 线程自产自销:线程池线程添加元素后,自己快速取出处理(如线程本地缓存);
  • 无序批量处理:多线程收集数据,无需保证顺序(如日志收集、临时数据存储);
  • 低锁竞争场景:大多数操作由同一线程完成,跨线程操作少。
  • 对象池实现:重用对象减少分配
  • 并行计算中间结果收集
  • 生产者即消费者模式

不适用场景

  • 需要有序存取:如 fifo(用 concurrentqueue<t> )、lifo(用concurrentstack<t>);
  • 高跨线程窃取:多线程频繁添加,且其他线程频繁取走(此时锁竞争多,性能低于concurrentqueue<t> );
  • 索引访问:concurrentbag<t> 无索引(如 bag[0] ),需索引访问用concurrentdictionary<tkey, tvalue> 或手动封装。

最佳实践

优先用于生产者-消费者同线程场景

   // 同一线程添加和取出
   var threadlocalbag = new concurrentbag<workitem>();
   
   void process()
   {
       threadlocalbag.add(creatework());
       if (threadlocalbag.trytake(out var work))
       {
           execute(work);
       }
   }

避免用于生产者-消费者分离场景

   // 生产者消费者分离
   var sharedbag = new concurrentbag<data>();
   
   // 生产者线程
   task.run(() => sharedbag.add(produce()));
   
   // 消费者线程
   task.run(() => 
   {
       if (sharedbag.trytake(out var data))
       {
           consume(data);
       }
   });

总结

concurrentbag<t>.net 并发集合中的特殊工具:

  • ✅ 在生产者即消费者场景中性能卓越
  • ✅ 内置工作窃取机制
  • ✅ 无锁实现减少竞争
  • ✅ 线程本地存储优化

最佳适用场景:

  • 线程处理自己生成的任务
  • 对象池实现
  • 并行计算的结果收集
  • 工作窃取模式的任务分发

到此这篇关于c#.net concurrentbag<t>设计原理与使用场景的文章就介绍到这了,更多相关c#.net concurrentbag<t>使用内容请搜索代码网以前的文章或继续浏览下面的相关文章希望大家以后多多支持代码网!

(0)

相关文章:

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论

验证码:
Copyright © 2017-2026  代码网 保留所有权利. 粤ICP备2024248653号
站长QQ:2386932994 | 联系邮箱:2386932994@qq.com