.NET 中的线程安全数据结构详解_Asp.net

在多线程编程中，线程安全的数据结构是确保数据一致性和避免竞争条件的关键。.net 提供了多种线程安全的数据结构，适用于不同的场景，本篇将介绍它们的简单使用以及在 .net core 和 .net framework 中的可用性。

1. concurrentqueue

concurrentqueue 是一个线程安全的先进先出 (fifo) 队列。它允许多个线程同时进行入队和出队操作，而不会导致数据不一致。

适用场景

生产者-消费者模式：多个生产者线程将数据项添加到队列中，多个消费者线程从队列中取出数据项进行处理
任务调度：将任务添加到队列中，由工作线程从队列中取出任务并执行

优点

高效的并发操作：支持多个线程同时进行入队和出队操作
无锁设计：内部使用无锁算法，避免了锁竞争，提高了性能
易于使用：提供简单的 api，如enqueue和trydequeue

可用性

.net framework 4.0 及以上
.net core 1.0 及以上

示例代码

using system.collections.concurrent;
var queue = new concurrentqueue<int>();
var cts = new cancellationtokensource();
var token = cts.token;
// 生产者任务
var producer = task.run(() =>
{
    for (int i = 0; i < 10; i++)
    {
        queue.enqueue(i);
        console.writeline($"enqueued {i}");
        thread.sleep(100); // 模拟生产延迟
    }
}, token);
// 消费者任务
var consumer = task.run(() =>
{
    while (!token.iscancellationrequested)
    {
        if (queue.trydequeue(out int result))
        {
            console.writeline($"dequeued {result}");
        }
        thread.sleep(50); // 模拟消费延迟
    }
}, token);
await task.whenall(producer);
cts.cancel(); // 停止消费者任务
await consumer;

2. concurrentstack

concurrentstack 是一个线程安全的后进先出 (lifo) 堆栈。它允许多个线程同时进行入栈和出栈操作。

适用场景

深度优先搜索算法：在图或树结构中进行深度优先搜索时使用
撤销操作：实现撤销功能时，将操作记录入栈，撤销时从栈中弹出操作

优点

高效的并发操作：支持多个线程同时进行入栈和出栈操作
无锁设计：内部使用无锁算法，避免了锁竞争，提高了性能
易于使用：提供简单的 api，如push和trypop

可用性

.net framework 4.0 及以上
.net core 1.0 及以上

示例代码

using system.collections.concurrent;
var stack = new concurrentstack<int>();
var cts = new cancellationtokensource();
var token = cts.token;
// 生产者任务
var producer = task.run(() =>
{
    for (int i = 0; i < 10; i++)
    {
        stack.push(i);
        console.writeline($"pushed {i}");
        thread.sleep(100); // 模拟生产延迟
    }
}, token);
// 消费者任务
var consumer = task.run(() =>
{
    while (!token.iscancellationrequested)
    {
        if (stack.trypop(out int result))
        {
            console.writeline($"popped {result}");
        }
        thread.sleep(50); // 模拟消费延迟
    }
}, token);
await task.whenall(producer);
cts.cancel(); // 停止消费者任务
await consumer;

3. concurrentbag

concurrentbag 是一个线程安全的无序集合，适用于频繁添加和删除元素的场景。

适用场景

任务池：将任务添加到集合中，工作线程从集合中取出任务并执行
缓存：将临时数据存储在集合中，多个线程可以并发地添加和删除数据

优点

高效的并发操作：支持多个线程同时进行添加和删除操作
无锁设计：内部使用无锁算法，避免了锁竞争，提高了性能
适用于无序数据：不关心元素顺序的场景非常适用

可用性

.net framework 4.0 及以上
.net core 1.0 及以上

示例代码

using system.collections.concurrent;
var bag = new concurrentbag<int>();
var cts = new cancellationtokensource();
var token = cts.token;
// 生产者任务
var producer = task.run(() =>
{
    for (int i = 0; i < 10; i++)
    {
        bag.add(i);
        console.writeline($"added {i}");
        thread.sleep(100); // 模拟生产延迟
    }
}, token);
// 消费者任务
var consumer = task.run(() =>
{
    while (!token.iscancellationrequested)
    {
        if (bag.trytake(out int result))
        {
            console.writeline($"took {result}");
        }
        thread.sleep(50); // 模拟消费延迟
    }
}, token);
await task.whenall(producer);
cts.cancel(); // 停止消费者任务
await consumer;

4. concurrentdictionary<tkey, tvalue>

concurrentdictionary<tkey, tvalue> 是一个线程安全的键值对集合，类似于 dictionary<tkey, tvalue>。

适用场景

缓存：存储键值对数据，多个线程可以并发地读取和写入缓存
计数器：存储计数器数据，多个线程可以并发地更新计数器值

优点

高效的并发操作：支持多个线程同时进行读取和写入操作
原子操作：支持原子操作，如addorupdate和getoradd，确保数据一致性
灵活性：提供丰富的 api，支持多种操作

可用性

.net framework 4.0 及以上
.net core 1.0 及以上

示例代码

using system.collections.concurrent;
var dictionary = new concurrentdictionary<int, string>();
// 添加元素
var addtask = task.run(() =>
{
    for (int i = 0; i < 10; i++)
    {
        dictionary.tryadd(i, $"value{i}");
        console.writeline($"added key {i} with value value{i}");
    }
});
// 更新元素
var updatetask = task.run(() =>
{ 
    for (int i = 0; i < 10; i++)
    {
        var ii = i;
        dictionary.addorupdate(i, $"new_value{i}", (key, oldvalue) => $"new_value{ii}");
        console.writeline($"updated key {i} with value new_value{i}");
    } 
});
// 读取元素
var readtask = task.run(() =>
{
    foreach (var key in dictionary.keys)
    {
        if (dictionary.trygetvalue(key, out string? value))
        {
            console.writeline($"key {key} has value {value}");
        }
    }
});
await task.whenall(addtask, updatetask, readtask);

5. blockingcollection

blockingcollection 提供线程安全的添加和移除操作，并支持阻塞和限界功能。可以与concurrentqueue<t>, concurrentstack<t>, concurrentbag<t>等一起使用。

适用场景

生产者-消费者模式：多个生产者线程将数据项添加到集合中，多个消费者线程从集合中取出数据项进行处理
任务调度：将任务添加到集合中，由工作线程从集合中取出任务并执行

优点

阻塞操作：支持阻塞添加和移除操作，适用于生产者-消费者模式
限界功能：支持设置集合的最大容量，防止过度填充
灵活性：可以与多种集合类型一起使用，如concurrentqueue<t>

可用性

.net framework 4.0 及以上
.net core 1.0 及以上

示例代码

using system.collections.concurrent;
var collection = new blockingcollection<int>(boundedcapacity: 5);
var cts = new cancellationtokensource();
var token = cts.token;
// 生产者任务
var producer = task.run(() =>
{
    for (int i = 0; i < 10; i++)
    {
        collection.add(i);
        console.writeline($"added {i}");
        thread.sleep(100); // 模拟生产延迟
    }
    collection.completeadding();
}, token);
// 消费者任务
var consumer = task.run(() =>
{
    foreach (var item in collection.getconsumingenumerable(token))
    {
        console.writeline($"consumed {item}");
        thread.sleep(50); // 模拟消费延迟
    }
}, token);
await task.whenall(producer, consumer);

6. immutablelist

immutablelist 是线程安全的，因为所有修改操作都会返回一个新的集合实例。

适用场景

配置数据：存储配置数据，多个线程可以并发地读取配置数据，而无需担心数据被修改
快照：在某个时间点获取数据的快照，多个线程可以并发地读取快照数据

优点

天然线程安全：由于集合不可变，多个线程可以安全地并发读取
数据一致性：所有修改操作都会返回一个新的集合实例，保证数据一致性
易于使用：提供丰富的 api，支持多种操作

可用性

.net framework 4.5 及以上（需要安装 system.collections.immutable nuget 包）
.net core 1.0 及以上（需要安装 system.collections.immutable nuget 包）

示例代码

var list = immutablelist.create(1, 2, 3);
var newlist = list.add(4);
console.writeline(string.join(", ", newlist)); // 输出 1, 2, 3, 4

7. synchronizedcollection

synchronizedcollection 是一个线程安全的集合，适用于需要同步访问的场景。

适用场景

共享资源管理：管理共享资源的集合，多个线程可以并发地访问和修改集合
事件订阅：存储事件订阅者，多个线程可以并发地添加和移除订阅者

优点

内置同步机制：自动处理同步，确保线程安全
易于使用：提供简单的 api，如add和remove
灵活性：支持多种集合操作

可用性

.net framework 3.5 及以上
.net core 1.0 及以上

示例代码

var collection = new synchronizedcollection<int>();
collection.add(1);
collection.add(2);
foreach (var item in collection)
{
    console.writeline(item); // 输出 1 和 2
}

8. synchronizedreadonlycollection

synchronizedreadonlycollection 是一个线程安全的只
读集合。

适用场景

配置数据：存储只读的配置数据，多个线程可以并发地读取配置数据
共享数据：存储共享数据，多个线程可以并发地读取数据，而无需担心数据被修改

优点

内置同步机制：自动处理同步，确保线程安全
易于使用：提供简单的 api，如contains和copyto
数据保护：只读特性确保数据不会被修改

可用性

.net framework 3.0 及以上
.net core 1.0 及以上

示例代码

var list = new list<int> { 1, 2, 3 };
var readonlycollection = new synchronizedreadonlycollection<int>(list);
foreach (var item in readonlycollection)
{
    console.writeline(item); // 输出 1, 2, 3
}

9. synchronizedkeyedcollection<k, t>

synchronizedkeyedcollection<k, t> 是一个线程安全的键控集合。

使用场景

缓存：存储键控数据，多个线程可以并发地读取和写入缓存
资源管理：管理键控资源的集合，多个线程可以并发地访问和修改集合

优点

内置同步机制：自动处理同步，确保线程安全
键控访问：支持通过键快速访问元素
灵活性：支持多种集合操作

可用性

.net framework 3.0 及以上
.net core 1.0 及以上

示例代码

public class myitem
{
    public int id { get; set; }
    public string name { get; set; }
}
var collection = new synchronizedkeyedcollection<int, myitem>(item => item.id);
collection.add(new myitem { id = 1, name = "item1" });
collection.add(new myitem { id = 2, name = "item2" });
foreach (var item in collection)
{
    console.writeline(item.name); // 输出 item1 和 item2
}

到此这篇关于.net 中的线程安全数据结构的文章就介绍到这了,更多相关.net线程安全数据结构内容请搜索代码网以前的文章或继续浏览下面的相关文章希望大家以后多多支持代码网！