按值对 ConcurrentDictionary 进行排序

Question

我可以像这样按值对我的 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> 并在事后执行订购吗？

如果您需要收集集合并在下游并行方法中按排序顺序使用代理，我建议您考虑创建一个custom Partitioner，可能会借鉴MSDN example of an OrderablePartitioner。

Answer 2

如果你经常在不可变类中调用它可能效率不高，但很简单：

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

Answer 3

字典，尤其是 ConcurrentDictionary，本质上是未排序的。

如果您需要排序集合，则需要将值存储为其他类型，例如 SortedDictionary<T,U>。

Answer 4

ConcurrentDictionary 和Dictionary 一样，不知道排序的概念，即不包含任何排序信息。 OrderBy() 的结果有一个特定的订单，但是当分配给Proxies 时，订单信息会丢失。

注意IDictionary有排序实现，即SortedDictionary和SortedList。

Answer 5

解决方案是使用SortedSet<T>，这是经过数小时的研究和代码修改后发现的。排序集提供 Dictionary 或 HashSet 的唯一性，但也允许排序 - Dictionary 和 HashSet 都不允许排序。