我想了解ConcurrentDictionaryvers的计算复杂性SortedList（即O(logarithmic(n))），ConcurrentDictionary 是否只是 a 的并发同步实现SortedList？还是这些数据结构有所不同？彼此之间？
问问题
2293 次
2 回答
4
ConcurrentDictionary<T,U>是 a 的并发版本Dictionary<T,U>。它不像SortedList<T,U>. 复杂度与 a 的复杂度密切相关Dictionary<T,U>，因此获取方法 O(1)。
SortedList<T,U>大多数 fetch 操作具有 O(log n) 复杂性，因为它正在遍历内部排序结构。
于 2013-03-19T22:08:10.650 回答
2
我相信这ConcurrentDictionary<K,V>是一个线程安全的模拟，Dictionary<K,V>两者都应该具有复杂性O(1)。他们不提供密钥排序，不保证顺序。
于 2013-03-19T22:08:05.207 回答