如何通过另一个列表过滤列表

Question

我有两个清单：

List<myObject> mainList;

和

List<myObject> blackList;

我试图通过一个条件和另一个条件（该元素不应该在黑名单中）创建新列表。 这是我的尝试：

List<myObject> newList = mainList.Where(x => x.Id == 5 && !blackList.Contains(x)).ToList();

此newList是在循环内生成的，在循环的第一轮中， blackList为空且有效，在第二轮中， blackList包含约200k元素。 当上面的行起作用时，它接下来不会动，它会停留几分钟。 我如何才能更有效地进行过滤，以使我不会得到blackList中的blackList ？ 谢谢。

Answer 1

您面临的问题是由于List<T>实现Contains的方式所致-它线性搜索，对于长列表而言这相当慢且效率低下。

为了获得更好的性能，您可以为黑名单使用更好的结构-对长列表（例如HashSet<T>具有更快/更好的实现方式

var blackList = new HashSet<myObject>(theBlackList);