Question

做一个小例子，为多线程环境中频繁的词典更新选择最佳场景。然后观察到“奇怪的”迭代行为。

using System;
using System.Collections.Generic;
using System.Threading;

namespace DictionaryTest
{
    class Program
    {
        static int _n;
        static Dictionary<int, string> _dict = new Dictionary<int, string>();

        static void Main(string[] args) {
            for (int i = 0; i < 50; i++) _dict[i] = "FIRST";

            new Thread(ReadDict).Start();
            Thread.Sleep(30);

            // CASE A, Throws exception AS EXPECTED.
            //_dict.Clear();

            // CASE B, ReadDict continues iterate on old dictionary values!!!???
            //_dict = new Dictionary<int, string>();

            // CASE C
            UpdateDict();
            ReadDict();

            Console.ReadKey();
        }

        private static void ReadDict() {
            // Read Method X
            // (continues iterate on old dictionary values!!!???)
            //
            foreach (var kvp in _dict) {
                Thread.Sleep(3);
                Console.WriteLine("{0,3} {1,4} {2,6} :{3,5} Method X", Interlocked.Increment(ref _n), kvp.Key, kvp.Value, Thread.CurrentThread.ManagedThreadId);
            }

            // Read Method Y
            //
            //for (int i = 0; i < 50; i++) {
            //    Thread.Sleep(3);
            //    Console.WriteLine("{0,3} {1,4} {2,6} :{3,5} Method Y", Interlocked.Increment(ref _n), i, _dict[i], Thread.CurrentThread.ManagedThreadId);
            //}
        }

        private static void UpdateDict() {
            var tmp = new Dictionary<int, string>();
            for (int i = 0; i < 50; i++) tmp[i] = "SECOND";
            _dict = new Dictionary<int, string>(tmp);
        }
    }
}

组合：

CASE A和（方法X或方法Y） - 按预期抛出异常！
CASE B和方法X - 继续迭代旧字典值???
CASE C和方法X - 继续迭代旧字典值???
CASE C和方法Y - 仅迭代更新的值为预期！

foreach循环是否采用静态Dictionary成员的某种内部快照？如果是这样的话，CASE A也应该有效，但事实并非如此有人可以解释导致这种奇怪行为的原因吗？

修改

尽管使用了ConcurrentDictionary和代码锁定，但基本上我的问题是关于字典更新方法之间的差异：将字典的新副本分配为全新对象或更好地迭代某些集合并使用dict [key] =单独更新新值myObject方法？我不需要保留对值对象的引用，只需替换它。

Answer 1

字典不是线程安全的。对于线程安全词典，请使用

ConcurrentDictionary<int, string>

可从命名空间System.Collections.Concurrent;

获得

请参阅以下有关并发词典的优秀教程。

http://arbel.net/2013/02/03/best-practices-for-using-concurrentdictionary/

修改

我认为部分问题是即使使用并发字典，您仍然不是线程安全的，因为您的更新方法不使用并发字典线程安全的maniupulation方法。以下是对集合的锁定。

private static void UpdateDict() { for (int i = 0; i < 50; i++) { _dict.AddOrUpdate(i, _ => "SECOND", (i1, s) => "SECOND"); } }

你应该发现这保留了字典。我在索引器上输错了。现在可以按照您的预期正确读取。

C＃字典迭代 - 意外结果

1 个答案: