讲师中心 微信公众号
AI工具推荐 视频效率加速

C#怎么获取两个List的交集_C#如何使用LINQ集合操作【解析】

千婷小哥_7452

千婷小哥_7452

发布时间:2026-03-23 15:43:02

|

594人浏览过

|

来源于php中文网

原创

Intersect() 是获取两个 List 交集的最快方法,时间复杂度接近 O(n+m),但自定义类型需实现 IEquatable 或提供 IEqualityComparer,否则因引用比较返回空;结果无序且去重。

用 Intersect() 最快拿到两个 List<t></t> 的交集

直接调用 intersect() 是最常用也最稳妥的方式,它底层基于 hashset<t></t> 去重比较,时间复杂度接近 o(n+m),比手写循环或嵌套 contains() 快得多。

常见错误是传入自定义类型却没重写 Equals() 和 GetHashCode(),结果返回空集合——因为默认引用比较,两个内容相同的对象不被视为“相等”。

  • 基础类型(int、string、DateTime)可直接用,无需额外处理
  • 自定义类必须实现 IEquatable<t></t> 或重载 Equals() + GetHashCode()
  • 若只想按某个字段比较(比如只看 Id),传入自定义 IEqualityComparer<t></t>

示例:

var list1 = new List<int> { 1, 2, 3, 4 };<br>var list2 = new List<int> { 3, 4, 5, 6 };<br>var common = list1.Intersect(list2).ToList(); // [3, 4]

自定义对象交集必须提供比较逻辑

没提供比较器时,Intersect() 对引用类型默认做引用比较。哪怕两个对象属性一模一样,只要不是同一个实例,就进不了交集。

使用场景多见于 DTO、实体类或配置项列表比对,比如从数据库查出两批用户,要找出共同关注的标签。

  • 推荐实现 IEquatable<t></t>,比单独重写 Equals() 更明确且高效
  • 若无法改类(如第三方模型),用 Intersect(other, new MyComparer()) 传入临时比较器
  • 注意:字符串比较默认区分大小写,需要忽略大小写时,用 StringComparer.OrdinalIgnoreCase

示例(按 Id 比较):

public class User : IEquatable<User><br>{<br>    public int Id { get; set; }<br>    public string Name { get; set; }<br><br>    public bool Equals(User other) => other != null && other.Id == this.Id;<br>    public override int GetHashCode() => Id.GetHashCode();<br>}

Intersect() 返回的是无序、去重的结果

它不保证保留原始顺序,也不保留重复元素——哪怕 list1 里有多个 3,交集中也只出现一次。这点和 Where(x => list2.Contains(x)) 行为完全不同。

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载

如果你需要“按 list1 的顺序保留重复”,就不能用 Intersect(),得换思路:

  • 用 list1.Where(x => list2.Contains(x)) —— 简单但性能差(O(n×m)),小数据量可接受
  • 先用 list2.ToHashSet() 预热,再 list1.Where(set2.Contains) —— 平衡可读与性能
  • 要保留重复且按 list1 顺序?考虑 GroupBy + Join,但逻辑变重

兼容性上没问题:Intersect() 从 .NET 3.5 就支持,所有主流运行时都可用。

别在循环里反复调用 Intersect()

每次调用都会新建内部 HashSet,如果在高频路径(比如每帧、每请求)中对大列表反复求交集,GC 压力和 CPU 开销会明显上升。

典型误用场景:实时过滤搜索建议、WebSocket 连接状态同步、批量任务依赖检查。

  • 提前把常变少的列表转成 HashSet<t></t> 缓存,复用 IntersectWith() 方法
  • 若两个列表都频繁变动,考虑用增量更新代替全量重算(比如记录上次交集 + 差异事件)
  • 调试时留意内存快照里是否有大量短命 HashSet<t></t> 实例

示例优化:

var set2 = new HashSet<int>(list2); // 一次构造<br>var result = list1.Intersect(set2).ToList(); // 复用 set2

交集逻辑看着简单,真正卡住人的往往是自定义类型的相等性定义、顺序/重复语义混淆,还有没意识到 Intersect() 内部的哈希重建开销。

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
c#是什么意思
c#是什么意思

C#是一种通用的面向对象编程语言,它在.NET框架上运行,可用于开发各种类型的应用程序。本专题为大家提供c#相关的各种文章、以及下载和课程。

1132

2023.08.08

什么是c#
什么是c#

C#(读作C Sharp)是一种现代的、通用的、面向对象的编程语言。它由微软公司开发,于2000年首次发布,主要用于开发Windows桌面应用程序、Web应用程序、移动应用程序以及游戏开发等领域。C#是一种类型安全和托管的编程语言,它结合了C++的强大性能和C语言的简单易学特点,并引入了许多新的特性和概念,如委托、属性、泛型和异步编程等,以提高开发效率和代码可维护性。

3351

2023.08.31

C#中base关键字的用法
C#中base关键字的用法

在C#中,base关键字用于访问当前类的基类成员,这包括基类的字段、属性、方法、构造函数、索引器以及事件。想了解更多C#的相关内容,可以阅读本专题下面的文章。

945

2024.03.13

C#Task用法
C#Task用法

Task在C#中是用于表示异步操作的对象,它位于System.Threading.Tasks命名空间中。想了解更多C#中各种用法的相关内容,可以阅读本专题下面的文章。

2655

2024.03.14

C# 并发与异步编程
C# 并发与异步编程

本专题系统讲解 C# 异步编程与并发控制,重点介绍 async 和 await 关键字、Task 类、线程池管理、并发数据结构、死锁与线程安全问题。通过多个实战项目,帮助学习者掌握 如何在 C# 中编写高效的异步代码,提升应用的并发性能与响应速度。

352

2026.02.03

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

429

2026.02.06

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

631

2026.03.11

C# Unity游戏开发与ECS架构实践
C# Unity游戏开发与ECS架构实践

本专题聚焦 C# 在 Unity 游戏开发中的应用,系统讲解 ECS(Entity-Component-System)架构设计、游戏对象管理、性能优化与内存控制策略。通过实际游戏案例,帮助开发者构建高性能、结构清晰的游戏系统,提高游戏开发效率与运行性能。

329

2026.04.13

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn