ConcurrentDictionary是SortedList的“并发”版本吗？

Question

我想理解ConcurrentDictionary vers SortedList（O(logarithmic(n))）的计算复杂性，ConcurrentDictionary只是SortedList的并发同步实现？或者这些数据结构有何不同？彼此之间？

Answer 1

ConcurrentDictionary<T,U>是Dictionary<T,U>的并发版本。它不像SortedList<T,U>那样按键排序。复杂性与Dictionary<T,U>的复杂性密切相关，因此提取方法接近O（1）。

对于大多数获取操作，

SortedList<T,U>具有O（log n）复杂度，因为它正在遍历内部排序结构。

Answer 2

我相信ConcurrentDictionary<K,V>是Dictionary<K,V>的线程安全模拟，两者都应该具有复杂性 O（1）。它们不提供密钥排序，订单无法保证。