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

如何解决使 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 安全无虞是没有意义的。