Listede bir öğeyi bulmanın en hızlı yolu?

Question

Sıralanmamış dizelerim var. Bu öğeleri bir dizide, Listede, Sıralı Listede, her neyse yerleştirebilirim.

Bu listedeki bir dize bakmanın en hızlı yolunu bulmalıyım. Listeyi bir diziye dökmekten, sıralamaktan ve sonra ikili aramayı uygulamaktan daha iyi olur muyum? Ya da çerçeve bunu yapmanın bir yolunu sunuyor mu?

Teşekkürler

P.S. .NET 2.0'a karşı VS2008'i kullanma

Answer 1

Hedefiniz bir dizideki ipleri bulmak için çok hızlı bir hale getirmekse, bunları bir HashSet ürününe yerleştirin.

HashSet.Contains bir O (1) yöntemidir ve dizeler varsayılan olarak iyi bir karma algoritmaya sahiptir, bu nedenle bundan daha hızlı bir rutin yapmak zor olacaktır.

---

Düzenleme:

Eğer .NET 2 kullandığınız için, ben sadece Dictionary<string,string> yapmak ve anahtar ve değer için aynı dizeyi kullanabilirsiniz. Dictinoary<TKey,TValue>.Contains da O (1), ve denediğiniz liste tabanlı aramadan çok daha hızlı olacaktır.

Answer 2

Sadece bir nesneyi bulmanız gerekiyorsa, bir kez, sadece başlangıçta başlayın ve onu bulana kadar her birine bakın. Bu bul işlemini aynı listeye birden çok kez tekrarlamanız gerekiyorsa, farklı öğeleri bulmak için sıralı listeyi saklayın ve bir ikili arama yapın ...

Answer 3

Bunun olup olmayacağından emin değilim. Sizin için herhangi bir kullanım, ama bu, bunun tam olarak "hız" üzerinde emin değil, bunu yapmak için oldukça basit bir yol olurdu.

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

collection.Sort(); 

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