Tại sao .Net Dictionary trông giống như nó được sắp xếp?

Question

Tôi đã nhìn vào một số mã đồng nghiệp của tôi đã kiểm tra trong, nó trông như thế này:

return list.OrderBy(item => item.Order).ToDictionary(item => item.Id); 

tôi ngay lập tức nói với đồng nghiệp của tôi rằng mã của mình là sai, vì Dictionary là một bảng băm, một tổ chức phi -sắp bộ sưu tập. Anh ta nên sử dụng một bộ sưu tập bảo quản trật tự hoặc sắp xếp các mục sau khi đọc chúng từ từ điển với foreach, tôi nói.

Nhưng anh ấy trả lời "Không, không, mã của tôi là chính xác! Hãy nhìn: bây giờ tôi đã thêm OrderBy, các mục xuất hiện theo đúng thứ tự."

Hóa ra, trong trường hợp kiểm tra, anh ta đã đúng. Tôi đã thử trên một số dữ liệu khác, nhưng nó vẫn được sắp xếp hoàn hảo!

Tôi đã nói với anh ấy rằng anh ấy không nên dựa vào hành vi này, nhưng anh ấy không đồng ý và tôi đang gặp sự cố khi giải thích lý do. Bên cạnh đó, tôi quan tâm đến lý do tại sao thứ tự như vậy thường dường như được bảo tồn.

Vì vậy, câu hỏi của tôi là ... Tại sao Dictionary, một bộ sưu tập cơ bản chưa được phân loại, trông rất giống với nó được sắp xếp?

Answer 1

Nó được sắp xếp, vì cách Dictionary được triển khai (và trong các trường hợp của bạn được thêm theo thứ tự). Nhưng đây là chi tiết triển khai.

Nói với đồng nghiệp của bạn có một lớp SortedDictionary tồn tại, điều này sẽ thuyết phục anh ta không thể dựa vào các mục đặt hàng với một đơn giản Dictionary;)

Answer 2

Khi lặp qua từ điển bạn sẽ nhận được các mục trong đó trong the order they were inserted to the dictionary.

Trong ví dụ, danh sách được sắp xếp, sau đó mỗi mục sẽ được thêm vào từ điển lần lượt.

Kết quả cuối cùng là các mục trong từ điển nằm trong thứ tự sắp xếp của danh sách.

Tuy nhiên, điều này chỉ xảy ra là trường hợp với việc triển khai hiện tại Dictionary - không đảm bảo rằng nó sẽ vẫn như vậy.

Nếu bạn cần có các mục trong một Dictionary theo thứ tự cụ thể, bạn nên sử dụng SortedDictionary.