C#中的快速查找数据结构

时间:2018-04-03 17:05:35

标签: c# data-structures

我对C#很新,这是我要解决的问题陈述:

我有对象集合,我希望每次用户按名称属性搜索任何特定对象时执行快速查找。

更具体:收集100个对象并搜索不会花费太多时间。

我的理解是字典对于这样的查找会是最快的,这是正确的吗?

1 个答案:

答案 0 :(得分:1)

这取决于,在大多数特殊情况下,100个对象都可以,没有时间问题。

如果你的名字是一个非常长的字符串,如果你使用lambda linq object.Where(a=>a.name==search),它将使用字符串匹配并将花费更多的时间(列表上的字符串匹配就像O(n)* O(n )),所以,是的,使用字典会更快(O(1))。