5
Tôi sử dụng số Dictionary<string, Item> để lưu trữ các mặt hàng của riêng mình.
Lý do sử dụng từ điển là các phím là duy nhất và truy cập nhanh.Thứ tự mục từ điển
Trong hầu hết các trường hợp, tôi chỉ sử dụng DICionary để truy cập các mục đơn lẻ. Nhưng trong một trường hợp tôi phải lặp qua từ điển - ở đây tôi cần phải có các mục theo thứ tự chúng được thêm vào.
Tôi chỉ biết rằng từ điển sử dụng một hashtable nội bộ, nhưng tôi không biết nó được tổ chức như thế nào.
Câu hỏi:
Các mục trong từ điển được đặt hàng khi chúng được thêm vào chưa?
Điều gì xảy ra với thứ tự khi các mục được thêm vào hoặc bị xóa?
Bạn có thể sử dụng 'OrderedDictionary' trong C# cho từ điển đặt hàng xem MSDN: http://msdn.microsoft.com/en-us/library/system.collections.specialized.ordereddictionary.aspx – wudzik
Hãy xem câu trả lời tuyệt vời này trên cùng một chủ đề. http://stackoverflow.com/questions/6384710/why-is-a-dictionary-not-ordered?rq=1 –
@KingKing: 'OrderedDictionary' cũng được triển khai dưới dạng HashTable (bên cạnh mảng) nhưng nó là đã ra lệnh.Tuy nhiên, ngay cả khi tôi biết rằng đó là một thực hiện HashTable tôi không nhất thiết phải biết rằng nó không bị sắp xếp theo tự nhiên. –