当前位置：首页 > ds >正文

【Python 集合 Set 】全面学习指南

ds 2025/8/29 22:27:41

📚 Python 集合（Set）全面学习指南
集合（Set）是 Python 中用于存储唯一元素且无序的数据结构，支持高效的成员检测和集合运算（交集、并集等）。系统性知识整理，涵盖基础操作、高级技巧和实际应用。

一、集合基础

1. 创建集合

# 创建空集合（必须使用 set()，{} 创建的是空字典）
empty_set = set()# 直接定义集合
numbers = {1, 2, 3, 4, 5}  
letters = set("hello")      # {'h', 'e', 'l', 'o'}# 从列表去重生成集合
data = [2, 3, 2, 5, 3]
unique_data = set(data)     # {2, 3, 5}

二、集合操作与方法

1. 增删元素

方法	功能	示例
`add(x)`	添加单个元素	`numbers.add(6)` → {1,2,3,4,5,6}
`update(iter)`	合并可迭代对象的元素	`numbers.update([7,8])`
`remove(x)`	删除元素（不存在时报错）	`numbers.remove(3)`
`discard(x)`	安全删除元素（不报错）	`numbers.discard(10)`
`pop()`	随机删除并返回一个元素	`element = numbers.pop()`
`clear()`	清空集合	`numbers.clear()`

2. 集合运算

操作	符号	方法	示例
并集 (Union)	`	`	`union()`
交集 (Intersection)	`&`	`intersection()`	`a & b` 或 `a.intersection(b)`
差集 (Difference)	`-`	`difference()`	`a - b` 或 `a.difference(b)`
对称差集 (Symmetric)	`^`	`symmetric_difference()`	`a ^ b` 或 `a.symmetric_difference(b)`

a = {1, 2, 3}
b = {3, 4, 5}print(a | b)   # {1, 2, 3, 4, 5}
print(a & b)   # {3}
print(a - b)   # {1, 2}
print(a ^ b)   # {1, 2, 4, 5}

3. 关系判断

方法	功能	示例
`issubset()`	判断是否为子集	`a.issubset(b)`
`issuperset()`	判断是否为超集	`a.issuperset(b)`
`isdisjoint()`	判断是否无交集	`a.isdisjoint(b)`

a = {1, 2}
b = {1, 2, 3}
print(a.issubset(b))      # True
print(b.issuperset(a))    # True

三、高级特性与技巧

1. 集合推导式

# 生成唯一平方数集合
squares = {x**2 for x in [1, -1, 2, -2, 3]}  # {1, 4, 9}# 过滤偶数
numbers = {1, 2, 3, 4, 5}
even = {x for x in numbers if x % 2 == 0}    # {2, 4}

2. 不可变集合 `frozenset`

# 创建不可变集合
fs = frozenset([1, 2, 3])# 作为字典的键或集合的元素
valid_keys = {fs: "value"}
nested_set = {fs, frozenset([4, 5])}

3. 性能优势

成员检测 x in set: O(1) 时间复杂度
（列表为 O(n)）
去重效率：集合比遍历列表检测重复更快。

# 列表 vs 集合成员检测速度对比
from timeit import timeitlist_time = timeit("1000000 in lst", setup="lst = list(range(1000000))", number=100)
set_time = timeit("1000000 in s", setup="s = set(range(1000000))", number=100)print(f"列表检测时间: {list_time:.6f}s")
print(f"集合检测时间: {set_time:.6f}s")

四、实际应用案例

1. 数据去重

# 快速去重并保留顺序
def deduplicate_ordered(lst):seen = set()return [x for x in lst if not (x in seen or seen.add(x))]data = [2, 3, 2, 5, 3]
print(deduplicate_ordered(data))  # [2, 3, 5]

2. 共同兴趣发现

# 找出多个用户的共同兴趣
user1 = {"音乐", "电影", "读书"}
user2 = {"读书", "旅行", "美食"}
user3 = {"电影", "读书", "游戏"}common_interests = user1 & user2 & user3
print(common_interests)  # {'读书'}

3. 权限管理系统

# 检查用户权限
required_permissions = {"read", "write"}
user_permissions = {"read", "execute"}if required_permissions.issubset(user_permissions):print("权限足够")
else:missing = required_permissions - user_permissionsprint(f"缺少权限: {missing}")  # 输出: 缺少权限: {'write'}

五、常见问题与误区

1. 空集合的创建

错误用法: empty_set = {} → 创建的是空字典
正确用法: empty_set = set()

2. 集合中元素的类型限制

集合只能包含不可变（hashable）类型（如数字、字符串、元组）。

非法操作:

invalid_set = {[1, 2], 3}  # 报错：列表是可变类型

3. 集合无序性带来的问题

s = {3, 1, 2}
print(s)  # 输出顺序不确定（如 {1, 2, 3} 或 {3, 1, 2}）

六、总结

场景	推荐数据结构	原因
需要唯一元素	集合 (`set`)	自动去重，高效成员检测
保持插入顺序	列表 (`list`)	集合是无序的
键值对存储	字典 (`dict`)	集合不存储键值对