过滤集合 C# 的最快方法 [关闭]

Question

我有一个对象集合，我想检索其属性之一与搜索字符串匹配的所有对象。到目前为止，我已经尝试了几种过滤方法，即 List.ForAll、IEnumerable.Where 和 ParallelQuery.Where。

List<Foo> cache = GetAllObjs(); // source list containing lots of objects

选项 1：

List<Foo> foos = cache.AsParallel().Where(x => x.Name == "bar").ToList();

选项 2：

List<Foo> foos = cache.Where(x => x.Name == "bar").ToList();

选项 3：

List<Foo> foos = cache.FindAll(x => x.Name == "bar");

因为 ParallelQuery.Where 使用多个内核，所以它似乎是最快的解决方案。除了这些，还有其他过滤方法吗，比如使用不同的集合类型，或者过滤函数？源集合不必是列表。

Answer 1

除了这些，还有其他过滤方法吗，比如使用不同的集合类型，或者过滤函数？

如果您可以拥有多个同名对象，则可以使用Lookup<string, Foo>。您可以将查找视为string -> List<Foo> 字典：

// create
var foosByName = GetAllObjs().ToLookup(x => x.Name, x => x);

// search
var barFoos = foosByName["bar"].ToList();

当然，如果每个名字只有一个Foo，那么经典的Dictionary<string, Foo> 就可以了。

在字典或查找中搜索（通常）是 O(1) 操作，而您问题中的搜索方法是 O(n)。