Cấu trúc dữ liệu nhanh nhất để kiểm tra xem một thuộc tính trong danh sách đối tượng có khớp với

Question

Tôi có danh sách lưu trữ một số đối tượng hay không. Mỗi đối tượng có một thuộc tính dưới dạng một biến.

Tôi muốn kiểm tra xem có bất kỳ mục nào trong danh sách này có chứa thuộc tính nhất định hay không. Tương tự như phương thức ContainsKey của Dictionary. Cấu trúc dữ liệu này là để giữ một số lượng cực lớn các giá trị, thậm chí có thể hàng triệu và do đó tôi muốn sử dụng một cấu trúc dữ liệu có thể kiểm tra các thuộc tính càng nhanh càng tốt.

Từ điển sẽ là nhanh nhất cho công việc này hoặc có cấu trúc dữ liệu nhanh hơn không?

EDIT:

Dưới đây là một cách nhanh chóng, ví dụ nhỏ về những gì tôi muốn đạt được:

Dictionary<string, Person> persons = new Dictionary<string, Person>(); //where string contains the Person's name 

bool isPresent = persons.ContainsKey("Matt"); 

Answer 1

Có vẻ như bạn về cơ bản chỉ cần một HashSet<T> chứa tất cả các giá trị tài sản - giả bạn thực sự chỉ muốn biết liệu nó có chứa hay không.

Ví dụ:

var allNames = new HashSet<string>(people.Select(person => person.Name)); 

Answer 2

Nó phụ thuộc. Nếu bạn có thể tải dữ liệu vào một từ điển một lần và sau đó truy vấn nó nhiều lần, thì một từ điển rõ ràng là cấu trúc dữ liệu nhanh nhất có thể. Nếu một số mục có thể có cùng một giá trị thuộc tính, bạn sẽ phải tạo một Dictionary<TKey,List<TValue>> hoặc sử dụng Tìm kiếm LINQ.

Tuy nhiên, nếu bạn phải tải danh sách mỗi khi bạn truy vấn, thì sẽ không có lợi ích khi sử dụng từ điển. Bạn có thể phát hiện các thuộc tính thích hợp trong khi tải danh sách hoặc, nếu bạn đang truy vấn một cơ sở dữ liệu, sau đó thử tải dữ liệu cần thiết bằng cách sử dụng một mệnh đề where thích hợp.