値

Question

でConcurrentDictionaryを並べ替える私はそうのような値で、私のConcurrentDictionaryをソートすることができる午前：私は効果的に辞書を並べ替え、辞書としてその新しい再順序付けられたリストを設定したい除いて、素晴らしいです

static ConcurrentDictionary<string, Proxy> Proxies = 
    new ConcurrentDictionary<string, Proxy>(); 

Proxies.OrderBy(p => p.Value.Speed); 

ソートされたアイテムの結果リストを受け取るのではなく、それ自体です。

私はこのような何かをしようとするが、運がなかった - の後に辞書がまだ順不同である：それはそれを行うように思える

Proxies = new ConcurrentDictionary<string,Proxy>(
    Proxies.OrderBy(p => p.Value.Speed)); 

が辞書には影響しません。私も、OrderByの結果を代理人に影響を与えるかもしれないがまだ運がないと考える新しいvarにキャストしようとしました。

このConcurrentDictionaryを並べ替えると、辞書をOrderByの並べ替えの結果にすることはできますか？

Answer 1

単純な辞書はソートされたコレクションではありません。それらは単にキーを値にマップするコレクションです。 ConcurrentDictionaryも変わりません。

代わりにSortedConcurrentDictionary（SortedDictionaryに似ています）が必要ですが、このデータ構造は存在しません。

実際にソートされた「辞書」が必要な場合は、ユースケースについて詳しく聞く必要があります。これは偽優先キューですか？あなたは単にConcurrentBag<Proxy>を使用して事実の後に発注することができますか？

コレクションを取得し、下流の並列方法でプロキシをソート順に使用する場合は、MSDN example of an OrderablePartitionerから借用する可能性があるcustom Partitionerを作成することをお勧めします。

Answer 2

ConcurrentDictionaryは、ちょうどDictionaryのように、ソートの概念を知らない、つまり順序​​情報を含まない。 OrderBy()の結果には特定の順序がありますが、Proxiesに代入すると注文情報が失われます。

IDictionaryのソートされた実装、つまりSortedDictionaryとSortedListがあることに注意してください。

Answer 3

辞書、特にConcurrentDictionaryは基本的にソートされていません。

ソートされたコレクションが必要な場合は、値をSortedDictionary<T,U>などの別のタイプで保存する必要があります。

Answer 4

解決策は、多くの研究とコード改訂の後に発見されたSortedSet<T>を使用することです。ソートされたセットは、DictionaryまたはHashSetのユニークさを提供しますが、並べ替えも可能です。DictionaryもHashSetも並べ替えができません。

Answer 5

たぶんない効率的なあなたは不変クラスで、多くの場合、それを呼び出す、単純な場合：

Imports System.Collections.Concurrent 

Public Class SortedConcurrentDictionary(Of TKey, Tvalue) 
Inherits ConcurrentDictionary(Of TKey, Tvalue) 

    Shadows ReadOnly Property Values As IEnumerable(Of Tvalue) 
     Get 
      If MyBase.Values.Count = 0 Then 
       Return MyBase.Values 
      End If 
      Return From k In Keys Order By k Select Me(k) 
     End Get 
    End Property 
End Class