.NET 4.0 C# 中的并发阅读器

Question

我在一次编程竞赛中遇到了这个难题，我不应该使用任何内置的并发 .NET 4.0 数据结构。

我必须重写ToString() 方法，并且该方法应该支持并发阅读器。

这是我想出的解决方案，但我坚信它不支持并发阅读器。如何在不锁定列表的情况下支持并发阅读器？

class Puzzle
{
    private List<string> listOfStrings = new List<string>();

    public void Add(string item)
    {
        lock (listOfStrings)
        {
            if (item != null)
            {
                listOfStrings.Add(item);
            }
        }
    }

    public override string ToString()
    {
        lock (listOfStrings)
        {
            return string.Join(",", listOfStrings);
        }
    }
}

Answer 1

因为List<T> 只是底层的T[]，所以从多个线程读取列表没有什么不安全的。你的问题是边写边读和同时写是不安全的。因此，您应该使用ReaderWriterLockSlim。

class Puzzle
{
    private List<string> listOfStrings = new List<string>();
    private ReaderWriterLockSlim listLock = new ReaderWriterLockSlim();

    public void Add(string item)
    {
        listLock.EnterWriteLock();

        try
        {
            listOfStrings.Add(item);
        }
        finally
        {
            listlock.ExitWriteLock();
        }
    }

    public override string ToString()
    {
        listLock.EnterReadLock();

        try
        {
            return string.Join(",", listOfStrings);
        }
        finally
        {
            listLock.ExitReadLock();
        }
    }
}

ReaderWriterLockSlim 将允许多个线程在读模式下进入锁，但如果/当有东西在写模式下处于锁中时，它们都会阻塞。同样，在写模式下进入锁将阻塞，直到所有线程都在读模式下退出锁。实际的结果是，只要什么都没有写入，就可以同时发生多个读取，只要没有读取，就可以一次发生一个写入操作。

Answer 2

既然看起来不需要移除，为什么不能只返回一个字符串？

class Puzzle
{
    private string Value { get; set; }

    public Puzzle()
    {
        Value = String.Empty;
    }
    public void Add(String item)
    {
        Value += "," + item;
    }

    public override string ToString()
    {
        return Value;
    }
}