ConcurrentDictionary私はversの計算の複雑さを理解したいと思いますSortedList(これは ですO(logarithmic(n)))、ConcurrentDictionary は単なる同時同期実装SortedListですか? またはこれらのデータ構造は異なりますか？お互いに？
質問する
2293 次
2 に答える
4
ConcurrentDictionary<T,U>の同時バージョンですDictionary<T,U>。のようなキーで並べ替えることはありませんSortedList<T,U>。複雑さはの複雑さと密接に関連しているDictionary<T,U>ため、フェッチはO（1）にアプローチします。
SortedList<T,U>内部のソートされた構造を歩いているため、ほとんどのフェッチ操作でO（log n）の複雑さがあります。
于 2013-03-19T22:08:10.650 に答える
2
これConcurrentDictionary<K,V>はスレッドセーフなアナログでDictionary<K,V>あり、どちらも複雑さO（1）である必要があります。キーの並べ替えは提供されません。順序は保証されません。
于 2013-03-19T22:08:05.207 に答える