c# - 并发字典多次写入

Question

我想知道，C# ConcurrentDictionary 是否支持多个同时写入？还是所有写入都序列化？我知道它针对阅读进行了优化，但是写作呢？我可以期待多个线程不断写入字典的良好性能吗？

Answer 1

与普通字典一样，写入被“存储”到组中，然后将这些存储桶分组到锁定组中。锁定组的数量称为字典的“并发级别”。默认情况下，并发级别等于结果的 4 倍，但是您可以使用它的多个构造函数Environment.ProcessorCount覆盖它。

为了确定两个写入是否会命中同一个锁，它使用私有方法GetBucketAndLockNo来确定要使用哪个哈希桶和哪个锁。

//Code generated via ILSpy from .NET 4.0
private void GetBucketAndLockNo(int hashcode, out int bucketNo, out int lockNo, int bucketCount, int lockCount)
{
    bucketNo = (hashcode & 0x7FFFFFFF) % bucketCount;
    lockNo = bucketNo % lockCount;
}

所以回答你原来的问题“我可以期待多个线程不断写入字典的良好性能吗？” 答案实际上取决于散列的分布情况，以及您是否会不断插入属于同一锁定分组的记录。如果不使用真实世界的数据对其进行测试并查看其性能是否足够，就无法找出答案。

另请注意，在 .NET 4.5 中对 ConcurrentDictionary 进行了性能改进，因此如果您使用 .NET 4.0 vs 4.5 可能会改变您的结果。例如，如果您没有在构造函数中指定要使用的锁的数量，它将随着字典的增长而动态添加更多锁。