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(...)

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