c# - 列表中包含两个属性的项目

Question

我有一个对象列表 X(名称为 x)，其属性为 a 和 b相同类型的 Location。我还有一个位置列表 y。我需要在 x 中找到 a 和 b 包含在列表 y 中的所有对象。

我可以使用循环和 Where 来完成，但由于这两个列表都很大，我需要一个性能非常好的解决方案。在这种情况下有什么方法可以使用 Intersect 吗？还是别的？

这里是一些伪代码

class X
{
    Location a;
    Location b;
}

GetMatches(List<X> x, List<Location> y) { ?? }

Answer 1

首先将 y 列表转换为 HashSet .

var yHashSet = y.ToHashSet();

然后快速轻松地获得匹配项:

private static List<X> GetMatches(List<X> x, HashSet<Location> y)
{
    return x
        .Where(item => y.Contains(item.a) && y.Contains(item.b))
        .ToList();
}

让它并行以变得更快:

private static List<X> GetMatchesParallel(List<X> x, HashSet<Location> y)
{
    return x
        .AsParallel()
        .AsOrdered()
        .Where(item => y.Contains(item.a) && y.Contains(item.b))
        .ToList();
}