使 C# SortedList 线程安全的最佳方法是什么？

问题描述

我需要一个 O(log n) 检索和 O(1) 按索引查找的数据结构。所以 SortedList 是显而易见的选择。

现在我想知道使其方法线程安全的最佳方法？这是使用 lock 的部分实现，但我想知道是否有更有效的方法？例如，如果有 immutable SortedList，我可以使用它，但我只能看到 SortedDictionary 提供为不可变的。

public class ConcurrentSortedList<TKey,TValue>
{
    private object _locker = new object();
    private SortedList<TKey,TValue> _list = new SortedList<TKey,TValue>();

    public void Add(TKey key,TValue value)
    {
        lock(_locker)
        {
            _list.Add(key,value);
        }
    }

    public TValue GetByIndex(int index)
    {
        lock(_locker)
        {
            return _list.Values[index];
        }
    }
}

编辑。正如@Theodor 在下面指出的那样，在多线程环境中通过索引获取似乎毫无用处，我同意尝试使 SortedList 安全无虞是没有意义的。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）