在C#中高效查询两个List中某属性值相等数据的三种方法
作者：hefeng_aspnet
在 C# 中查询两个 List 中某个属性值相等的数据（即求交集），最高效且常用的方法是使用 HashSet 配合 LINQ，或者直接使用 LINQ 的 Join 和 Intersect 方法。
以下是几种常见场景的实现方式：
方法一：使用 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）或者自定义类重写了 Equals 和 GetHashCode，可以直接使用 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）。
以上就是在C#中高效查询两个List中某属性值相等数据的三种方法的详细内容，更多关于C#查询两个List某属性值相等数据的资料请关注脚本之家其它相关文章！