Tôi có nên sử dụng Từ điển cho các bộ sưu tập có 10 mục hoặc ít hơn hoặc có lựa chọn thay thế tốt hơn không?

Question

Tôi có một danh sách các đối tượng và tôi cần phải tìm một đối tượng càng nhanh càng tốt (theo tên thuộc tính của nó). Tôi nên sử dụng cấu trúc dữ liệu nào? Tôi biết tôi có thể sử dụng một từ điển, nhưng sẽ không bao giờ có nhiều hơn 10 mục trong danh sách, và nếu tôi nhớ chính xác từ điển được thực hiện như một mảng nếu bộ sưu tập chứa 10 mục hoặc ít hơn.

Cảm ơn.

Answer 1

MSDN khuyến cáo các ListDictionary cho các bộ sưu tập với 10 mặt hàng trở xuống:

Đây là một thực hiện đơn giản của IDictionary sử dụng một danh sách đơn lẻ liên kết. Nó nhỏ hơn và nhanh hơn một Hashtable nếu số lượng các phần tử là 10 hoặc ít hơn. Điều này không nên được sử dụng nếu hiệu suất là quan trọng đối với số lượng lớn các yếu tố.

Answer 2

Bạn có thể muốn xem xét System.Collections.Specialized.ListDictionary nếu bạn chắc chắn sẽ có ít hơn mười mục.

Cũng xem xét System.Collections.Specialized.HybridDictionary chuyển đổi hành vi (với chi phí nhỏ) nên kích thước tăng trên ngưỡng, tiện dụng nếu giả định của bạn sai.

Answer 3

Tại sao không chỉ sử dụng Hashtable? Nó nằm trong không gian tên System.Collections.

Answer 4

Vì bạn muốn tìm kiếm nhanh nhất có thể bằng thuộc tính, bạn nên sử dụng Dictionary<Key, Value>. Kích thước không làm bạn đau nếu bạn muốn tra cứu nhanh. Nó không phải là một Dictionary<Key, Value> chỉ 10 mặt hàng hoặc ít hơn là chiếm một tấn bộ nhớ. Dictionary<Key, Value> có một hàm tạo có một int để thiết lập dung lượng.