是ConcurrentDictionary， "concurrent"SortedList的版本
本文关键字：quot 版本 SortedList concurrent ConcurrentDictionary | 更新日期: 2023-09-27 18:04:40
我想了解ConcurrentDictionary vers SortedList(即O(logarithmic(n)))的计算复杂性，ConcurrentDictionary只是SortedList的并发同步实现吗?或者这些数据结构是不同的吗?彼此之间?
ConcurrentDictionary<T,U>是Dictionary<T,U>的并发版本。它不像SortedList<T,U>那样按键排序。复杂度与Dictionary<T,U>的复杂度密切相关，所以取值接近0(1)。
SortedList<T,U>的复杂度为0 (log n)，因为它是遍历内部排序结构。
我认为ConcurrentDictionary<K,V>是Dictionary<K,V>的线程安全模拟，两者都应该具有复杂度 0 (1)。它们不提供键排序，因此不能保证顺序。