Самый быстрый способ найти товар в списке?

Question

У меня есть несортированный список строк. Я могу разместить эти элементы в массиве, List, SortedList, что угодно.

Мне нужно найти самый быстрый способ поиска строки в этом списке. Мне лучше сбросить список в массив, отсортировать его, а затем реализовать бинарный поиск? Или эта схема обеспечивает способ сделать это?

P.S. Использование VS2008 против .NET 2.0

Answer 1

Если ваша цель - сделать это очень быстро, чтобы найти строки в коллекции, поместите их в HashSet.

HashSet.Contains - метод O (1), а строки имеют хороший алгоритм хеширования по умолчанию, поэтому будет сложнее выполнить более быструю процедуру, чем это.

---

Edit:

Поскольку вы используете .NET 2, я бы просто сделать Dictionary<string,string> и использовать ту же строку для ключа и значения. Dictinoary<TKey,TValue>.Contains также O (1), и будет намного быстрее, чем любой поиск на основе списка, который вы пытаетесь выполнить.

Answer 2

Если вам нужно будет только найти один объект, один раз, просто начните с самого начала и посмотрите на каждый, пока не найдете его. Если вам придется повторять эту операцию поиска несколько раз по сравнению с тем же списком, чтобы найти разные элементы, затем сортируйте их, сохраняйте отсортированный список и выполняйте двоичный поиск ...

Answer 3

Я не уверен, будет ли это любое использование для вас, но это было бы довольно простым способом сделать это, не уверенный в точной «скорости» его, хотя.

List<string> collection = new List<string>(); 

collection.Sort(); 

foreach(string value in collection) 
{ 
    if(value == "stringToLookFor") 
    { 
     return value; 
    } 
{