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

在Python中如何利用set集合操作快速求两个列表的交集与差集?

落萱同学_6011

落萱同学_6011

发布时间:2026-09-11 09:28:01

|

475人浏览过

|

来源于php中文网

原创

用set()转换列表再用集合运算符最直接,支持交集(&)、差集(-)、并集(|),速度快但元素须可哈希且不保序;需顺序时用列表推导式配合set查找;差集方向影响结果,如新增用户用set(new)-set(old),流失用户则相反。

在python中如何利用set集合操作快速求两个列表的交集与差集?

set() 转换列表再用集合运算符最直接

Python 的 set 内置支持交集(&)、差集(-)、并集(|)等操作,比手写循环或 list comprehension 快得多,尤其对中大型列表。但要注意:元素必须可哈希(不能含字典、列表等),且结果不保留原始顺序。

常见错误是直接对未去重的列表做 set 运算后又转回 list,却忘了交集/差集结果本身已无序——如果你依赖顺序,得额外处理。

  • list1 = [1, 2, 3, 4]; list2 = [3, 4, 5, 6]set(list1) & set(list2){3, 4}(交集)
  • set(list1) - set(list2){1, 2}list1 有而 list2 没有的元素)
  • 若需保持 list1 中原有顺序,可用 [x for x in list1 if x in set(list2)] 求有序交集(先转 set(list2) 加速查找)

差集要注意方向:set(a) - set(b)set(b) - set(a)

集合差集不是对称操作。比如 set([1,2]) - set([2,3]){1},反过来是 {3}。实际业务中容易混淆“a 相对于 b 的差集”和“b 相对于 a 的差集”,比如同步数据时判断“新增项”还是“删除项”就完全取决于方向。

典型场景:你有两个用户 ID 列表,old_usersnew_users,想找出新增用户 → 用 set(new_users) - set(old_users);想找出流失用户 → 用 set(old_users) - set(new_users)

立即学习Python免费学习笔记(深入)”;

python全能编程助手
python全能编程助手

SkillSub Pro - Python 题解与代码注释双功能技能功能概述SkillSub Pro - Python 题解与代码注释双功能技能是一项面向实际任务的技能,主要用于SkillSub Pro 是一个 Python 题解生成与代码注释的 双功能合体技能 ,专为学生、算法学习者和开发者设计;✅ 一个技能,两种用途 :;核心要点📝 题解模式 :输入题目/题号,自动生成完整 Python 题解(含详细注释、解题思路、复杂度分析);💬 注释模式 :输入 Python 代码,自动添加详细中。它将相关步骤、

下载
  • 别写成 list(set(a) - set(b)) 就完事,确认是否真需要转回列表;如果只是判断是否存在、求大小,留着 set 更高效
  • 如果列表含重复元素,set 会自动去重——这通常是期望行为,但如果业务要求保留重复(如统计频次),就不能用 set,得改用 collections.Counter

性能差异在万级数据上就很明显

对 10 万个元素的列表,用 set 求交集通常在毫秒级;用嵌套循环或 in 判断列表([x for x in a if x in b])可能耗时数秒——因为 listin 是 O(n),而 set 是平均 O(1)。

不过转换本身有开销:set(list) 是 O(n),所以如果只做一次比较,整体仍是 O(n);但如果要在同一个基准集合上反复查询多个目标列表,建议提前把基准转成 set 复用。

  • 避免重复转换:base_set = set(base_list),然后循环中用 target_set & base_set
  • 内存占用略高:setlist 占更多内存,但多数情况下可接受;极端内存受限场景才需权衡
  • 字符串列表要注意大小写:set(['A','B']) & set(['a','b']) 结果为空——必要时统一 .lower()

遇到不可哈希元素怎么办?

如果列表里有字典、列表、集合等不可哈希类型,set(list) 会直接报 TypeError: unhashable type。这时候不能硬转 set,得换思路。

常见解法是把不可哈希对象序列化成可哈希形式(如 JSON 字符串),但要注意浮点精度、键序、None 处理等问题;更稳妥的是用生成器 + any() 或自定义比较逻辑,只是性能必然下降。

  • 简单 case:列表里是字典,且只按某个字段(如 'id')判断交集 → 提取 [d['id'] for d in list1] 再转 set
  • 不要用 str(dict) 当哈希键,因字典键序不确定(Python 3.7+ 虽保持插入序,但 str() 输出仍受格式影响)
  • 真正复杂的嵌套结构,优先考虑用 Pandas 的 merge 或数据库临时表,而不是硬扛在纯 Python 里

实际用的时候,先看数据能不能转 set,再看业务要不要顺序、重不重复、有没有不可哈希项——这几个条件一组合,路径就基本明确了。

热门AI工具

更多
Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

豆包大模型

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

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

DeepSeek

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

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

WorkBuddy

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

讯飞绘文

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

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1551

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

3684

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1569

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

21037

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2587

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2667

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1083

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

576

2023.08.10

Conan私有仓库搭建教程
Conan私有仓库搭建教程

本专题系统的讲解Conan私有仓库的搭建流程,涵盖仓库服务部署、存储目录配置、用户认证、权限划分和远程地址添加,并介绍内部C++依赖包的上传、下载及版本维护方法。

0

2026.09.22

热门下载

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

精品课程

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

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