cách nhanh nhất để tìm chuỗi trong C#?

Question

cách nhanh nhất để thực hiện một cái gì đó như thế này trong C# là gì:

private List<string> _myMatches = new List<string>(){"one","two","three"}; 
    private bool Exists(string foo) { 
     return _myMatches.Contains(foo); 
    } 

lưu ý, đây chỉ là một ví dụ. tôi chỉ cần thực hiện lọc mức thấp trên một số giá trị bắt nguồn từ chuỗi. Tôi có thể thực tập chúng, nhưng vẫn cần hỗ trợ so sánh một hoặc nhiều chuỗi. Có nghĩa là, hoặc chuỗi để so sánh chuỗi (1 bộ lọc), hoặc nếu chuỗi tồn tại trong danh sách chuỗi (nhiều bộ lọc).

Answer 1

Bạn có thể làm điều này nhanh hơn bằng cách sử dụng một HashSet<T>, đặc biệt là nếu bạn đang đi để được thêm rất nhiều yếu tố:

private HashSet<string> _myMatches = new HashSet<string>() { "one", "two", "three" }; 

private bool Exists(string foo) 
{ 
    return _myMatches.Contains(foo); 
} 

chí này đánh bại List<T> từ HashSet<T>.Contains là một hoạt động O (1).

List<T> 's Chứa phương pháp, mặt khác, là O (N). Nó sẽ tìm kiếm toàn bộ danh sách (cho đến khi một kết quả phù hợp được tìm thấy) trên mỗi cuộc gọi. Điều này sẽ chậm hơn khi thêm nhiều phần tử.

Answer 2

Bảng băm là bạn bè của bạn để tra cứu chuỗi nhanh.

Hãy nhìn vào một hướng dẫn tốt tại Working with HashTable in C# 2.0

Answer 3

Bạn sẽ phải lập hồ sơ. Và bạn có nghĩa là tra cứu nhanh nhất (tức là, thời gian khởi tạo)?

@Elf vua đã đề cập Bàn Hash, mà tôi sẽ chỉ cho bạn tại (đặc biệt HashSet<T>)