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

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

目录

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

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

方法三:使用 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)‌。

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