C# 两个list,查询属性相等的数据

目录

[方法一:使用 HashSet + Where(推荐,性能最优)](#方法一:使用 HashSet + Where(推荐,性能最优))

[方法二:使用 Join(适合需要获取双方数据)](#方法二:使用 Join(适合需要获取双方数据))

[方法三:使用 Intersect(仅适用于简单类型或重写 Equals 的自定义类)](#方法三:使用 Intersect(仅适用于简单类型或重写 Equals 的自定义类))

总结建议


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

在 C# 中查询两个 List 中某个属性值相等的数据(即求交集),最高效且常用的方法是使用 HashSet 配合 LINQ,或者直接使用 LINQ 的 JoinIntersect 方法。

以下是几种常见场景的实现方式:

方法一:使用 HashSet + Where(推荐,性能最优)

适用于数据量较大场景。先将其中一个列表的关键属性提取到 HashSet 中,利用其 O(1) 的查找效率进行过滤。

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" }

};

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,提高查找效率

var bIds = new HashSet<int>(listB.Select(b => b.Id));

// 2. 查询 ListA 中 Id 存在于 HashSet 中的元素

var commonItems = listA.Where(a => bIds.Contains(a.Id)).ToList();

Console.WriteLine("属性(Id)相等的数据:");

foreach (var item in commonItems)

{

Console.WriteLine(item);

}

}

}

代码说明:

  1. 使用 Select 提取 ListB 的 Id 并构建 HashSet,将查找复杂度降为 O(1)。

  2. 使用 Where 遍历 ListA,通过 Contains 快速判断是否存在匹配项。

  3. 此方法比嵌套循环或多次调用 Any/Contains 性能更高,适合大数据量。

方法二:使用 Join(适合需要获取双方数据)

如果你不仅需要 ListA 中的数据,还需要同时获取 ListB 中匹配的数据,或者进行更复杂的投影,使用 Join 是最直观的方式。

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" }

};

var listB = new List<Item>

{

new Item { Id = 2, Name = "Banana" },

new Item { Id = 4, Name = "Date" }

};

// 使用 Join 基于 Id 关联两个列表

var result = from a in listA

join b in listB on a.Id equals b.Id

select new

{

ItemA = a,

ItemB = b

};

Console.WriteLine("Join 查询结果:");

foreach (var pair in result)

{

Console.WriteLine($"A: {pair.ItemA}, B: {pair.ItemB}");

}

}

}

代码说明:

  1. 使用 LINQ 查询语法或方法语法的 Join 操作,基于指定属性(Id)进行内连接。

  2. 可以灵活选择返回 ListA 的对象、ListB 的对象或两者的组合。

  3. 底层实现通常也是基于哈希表,性能良好。

方法三:使用 Intersect(仅适用于简单类型或重写 Equals 的自定义类)

如果列表元素是基本类型(如 int, string)或者自定义类重写了 EqualsGetHashCode,可以直接使用 Intersect

using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

// 自定义类需重写 Equals 和 GetHashCode 才能正确使用 Intersect

public class Item : IEquatable<Item>

{

public int Id { get; set; }

public string Name { get; set; }

public bool Equals(Item other)

{

if (other is null) return false;

return Id == other.Id;

}

public override bool Equals(object obj) => Equals(obj as Item);

public override int GetHashCode() => Id.GetHashCode();

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" }

};

var listB = new List<Item>

{

new Item { Id = 2, Name = "Banana" },

new Item { Id = 3, Name = "Cherry" }

};

// 直接求交集

var common = listA.Intersect(listB).ToList();

Console.WriteLine("Intersect 结果:");

foreach (var item in common)

{

Console.WriteLine(item);

}

}

}

代码说明:

  1. Intersect 默认使用对象的 Equals 方法比较。

  2. 对于自定义类,必须重写 Equals 和 GetHashCode,否则默认比较引用地址,导致无法正确找到逻辑上相等的对象。

  3. 此方法简洁,但前提条件较多,不如前两种方法通用。

总结建议

  • 高性能通用方案 ‌:使用 ‌**方法一(HashSet + Where)**‌,代码清晰且性能稳定。
  • 需要双向数据 ‌:使用 ‌**方法二(Join)**‌。
  • 简单类型或已重写 Equals ‌:使用 ‌**方法三(Intersect)**‌。

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