从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