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

Question

我对C＃很新，这是我要解决的问题陈述：

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

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

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

Answer 1

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

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