從c中的對象列表中搜索對象的有效方法＃

Question

我有一個包含超過75萬個對象的列表。要從列表中搜索項目，我正在使用以下代碼。

from nd in this.m_ListNodes 
where 
    nd.Label == SearchValue.ToString() 
    select 
    nd; 

此代碼是否有效？

Answer 1

你多長時間需要搜索同一個列表？如果您只搜索一次，您還可以直接進行線性搜索 - 儘管您可以通過在查詢之前調用SearchValue.ToString()一次來使當前代碼的效率略高。

如果你要在同一名單上多次執行此搜索，您應該建立一個Lookup或Dictionary：

var lookup = m_ListNodes.ToLookup(nd => nd.Label); 

或

var dictionary = m_ListNodes.ToDictionary(nd => nd.Label); 

使用字典，如果有每個標籤只有一個條目;如果可能有多個匹配，請使用查找。

要使用這些，對於查找：

var results = lookup[SearchValue.ToString()]; 
// results will now contain all the matching results 

或字典：

WhateverType result; 
if (dictionary.TryGetValue(SearchValue.ToString(), out result)) 
{ 
    // Result found, stored in the result variable 
} 
else 
{ 
    // No such item 
} 

Answer 2

不。如果您使用Dictionary或HashSet作爲標籤作爲關鍵字會更好。在你的情況下，字典是更好的選擇：

var dictionary = new Dictionary<string, IList<Item>>(); 

// somehow fill dictionary 

IList<Item> result; 
if(!dictionary.TryGetValue(SearchValue.ToString(), out result) 
{ 
    // if you need an empty list 
    // instead of null, if the SearchValue isn't in the dictionary 
    result = new List<Item>(); 
} 

// result contains all items that have the key SearchValue