C# 两个list，查询某个属性值不在另一个list中

如果您喜欢此文章，请收藏、点赞、评论，谢谢，祝您快乐每一天。

在 C# 中，若要查询 List A 中某个属性值不存在于 List B 的元素，最高效且常用的方法是结合 HashSet 与 LINQ 的 Where 方法。这种方法将查找复杂度从 O(N*M) 降低到 O(N+M)，特别适合数据量较大的场景。

以下是实现代码：

using System;
using System.Collections.Generic;
using System.Linq;

public class Program
{
    // 定义示例类
    public class Item
    {
        public int Id { get; set; }
        public string Name { get; set; }
        public override string ToString() => $"Id: {Id}, Name: {Name}";
    }

    public static void Main()
    {
        // 初始化两个列表
        var listA = new List<Item>
        {
            new Item { Id = 1, Name = "Apple" },
            new Item { Id = 2, Name = "Banana" },
            new Item { Id = 3, Name = "Cherry" },
            new Item { Id = 4, Name = "Date" }
        };

        var listB = new List<Item>
        {
            new Item { Id = 2, Name = "Banana" },
            new Item { Id = 4, Name = "Date" },
            new Item { Id = 5, Name = "Elderberry" }
        };

        // 1. 提取 ListB 中需要比较的属性值（例如 Id），存入 HashSet 以提高查找效率
        // HashSet 的 Contains 操作时间复杂度为 O(1)
        var bIds = new HashSet<int>(listB.Select(b => b.Id));

        // 2. 筛选 ListA 中 Id 不在 bIds 集合中的元素
        var result = listA.Where(a => !bIds.Contains(a.Id)).ToList();

        // 输出结果
        Console.WriteLine("ListA 中 Id 不在 ListB 中的元素：");
        foreach (var item in result)
        {
            Console.WriteLine(item);
        }
    }
}

代码说明：

1. 使用 Select 从 ListB 中提取关键属性（如 Id）并构建 HashSet，利用其哈希特性实现快速查找。

2. 使用 Where 遍历 ListA，通过 !Contains 过滤出属性值不在 HashSet 中的元素。

3. 此方法避免了嵌套循环或多次线性搜索，性能优于直接使用 

!ListB.Any(...) 或 !ListB.Contains(...)。

如果您喜欢此文章，请收藏、点赞、评论，谢谢，祝您快乐每一天。