线程安全字典...键值对可枚举？ （。网）

Question

我正在阅读（考虑编写我自己的线程安全字典）我发现了以下实现。

http://devplanet.com/blogs/brianr/archive/2008/09/26/thread-safe-dictionary-in-net.aspx

总体上看起来还不错，但有一件事让我感到困惑。

以下内容： 无法枚举线程安全字典。相反，枚举键或值集合

在这两个中都可以找到

public virtual IEnumerator<KeyValuePair<TKey, TValue>> GetEnumerator()
{
    throw new NotSupportedException("Cannot enumerate a threadsafe dictionary.  Instead, enumerate the keys or values collection");
}


IEnumerator IEnumerable.GetEnumerator()
{
    throw new NotSupportedException("Cannot enumerate a threadsafe dictionary.  Instead, enumerate the keys or values collection");
}

我不明白为什么可以枚举键或值，但不能枚举字典的 kvp？

有人可以帮我解释一下吗？提前致谢。

Answer 1

SO 用户和 MS 员工 JaredPar 在他的博客上有一个关于构建绝对值得您花时间的线程安全集合的短系列：

• Why are thread safe collections so hard?
• A more usable API for a mutable thread safe collection

[更新：]
再读一遍，如果你时间不够，第二篇文章可能会独立存在。

总而言之：您发现在线发布的大多数“线程安全”集合通常不是很有用，或者一次只能线程安全一个操作，这使得像 .Count 或 .Contains 这样的“决策”成员无用（它们是“下一行代码运行时已过时）。

Answer 2

当您枚举 KVP 的集合时，您将进入和退出整个字典的锁定。因此，在您的枚举的循环体中，您并未处于锁定状态，更改 KVP 可能会导致竞争条件。

Answer 3

我可以直接回答这个问题，因为我写了那本字典:)

获取字典上的枚举器将获得对内部 KVP 集的引用。在完成枚举之前，您必须持有读锁，这可能需要很长时间。

我之所以说要枚举键或值，是因为我在请求时复制键和值列表，因此我没有返回对字典内部列表的引用，如果您更改失锁，可能会导致问题。不过，我想您也可以根据需要在 KVP 上实现相同的模式，因为它们是只读的。

    public virtual ICollection<TKey> Keys
    {
        get
        {
            using (new ReadOnlyLock(this.dictionaryLock))
            {
                return new List<TKey>(this.dict.Keys);
            }
        }
    }

    public virtual ICollection<TValue> Values
    {
        get
        {
            using (new ReadOnlyLock(this.dictionaryLock))
            {
                return new List<TValue>(this.dict.Values);
            }
        }
    }