Sắp xếp một ConcurrentDictionary bởi Value

Question

tôi có thể sắp xếp ConcurrentDictionary của tôi bằng giá trị như vậy:

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

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

Mà là tuyệt vời, ngoại trừ tôi muốn thiết lập đó mới danh sách tái ra lệnh AS từ điển, hiệu quả sắp xếp các từ điển chính nó hơn là chỉ nhận được một danh sách kết quả của các mục được sắp xếp.

tôi cố gắng làm một cái gì đó như thế này nhưng không có may mắn - từ điển là vẫn có thứ tự sau:

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

Nó có vẻ như làm điều đó không có hiệu lực thi hành từ điển. Tôi cũng đã thử đúc kết quả OrderBy vào một var mới nghĩ rằng nó có thể có ảnh hưởng đến đại biểu nhưng vẫn không có may mắn.

Tôi làm cách nào để sắp xếp lại ConcurrentDictionary này và sau đó buộc từ điển trở thành kết quả được sắp xếp lại từ OrderBy?

Answer 1

Từ điển đơn giản không phải là các bộ sưu tập được sắp xếp. Chúng chỉ đơn thuần là một bộ sưu tập ánh xạ các khóa tới các giá trị. ConcurrentDictionary không khác gì.

Thay vào đó, bạn cần có SortedConcurrentDictionary (tương tự như SortedDictionary), cấu trúc dữ liệu này không tồn tại.

Còn nếu bạn thực sự yêu cầu "từ điển" được sắp xếp, chúng tôi cần nghe thêm về trường hợp sử dụng của bạn. Đây có phải là hàng đợi ưu tiên giả không? Bạn có thể chỉ cần sử dụng một ConcurrentBag<Proxy> và thực hiện đặt hàng sau khi thực tế?

Nếu bạn cần lấy bộ sưu tập và theo phương pháp song song ở hạ lưu, hãy sử dụng proxy theo thứ tự sắp xếp, tôi khuyên bạn nên tạo một custom Partitioner, có khả năng vay từ MSDN example of an OrderablePartitioner.

Answer 2

ConcurrentDictionary, giống như Dictionary, không biết khái niệm sắp xếp, tức là nó không chứa bất kỳ thông tin đặt hàng nào. Kết quả của OrderBy() có một thứ tự cụ thể, nhưng khi được giao cho Proxies thông tin đơn đặt hàng bị mất.

Lưu ý rằng có các triển khai được sắp xếp là IDictionary, cụ thể là SortedDictionary và SortedList.

Answer 3

Từ điển, đặc biệt là ConcurrentDictionary, về cơ bản không được phân loại.

Nếu bạn cần bộ sưu tập được sắp xếp, bạn sẽ cần phải lưu trữ các giá trị theo một số loại khác, chẳng hạn như SortedDictionary<T,U>.

Answer 4

Giải pháp là sử dụng SortedSet<T>, được phát hiện sau nhiều giờ nghiên cứu và sửa đổi mã. Một tập hợp được sắp xếp cung cấp duy nhất-Ness của một Dictionary hoặc HashSet, nhưng cũng cho phép sắp xếp - không phải là Dictionary cũng không phải là HashSet cho phép sắp xếp.

Answer 5

Có lẽ không hiệu quả nếu bạn gọi nó thường trong một lớp học bất biến, nhưng đơn giản:

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