python集合的核心性能优势在于哈希表实现，使成员检查、插入、删除平均时间复杂度为o(1)；交并差运算复杂度为o(min(len(s), len(t)))；但自定义哈希不当、集合过小或频繁扩缩容时会退化。
Python集合（set）的核心性能优势在于其底层基于哈希表实现，使得成员检查、插入和删除操作的平均时间复杂度稳定在 O(1)，远优于列表（list）的 O(n) 线性查找开销。
成员检查：in 操作为何快？
判断一个元素是否在集合中（如 x in my_set），本质是计算 hash(x)，再直接查哈希桶。只要哈希函数分布合理、负载因子不过高，基本一步到位。
- 列表需从头遍历，最坏比较 n 次；集合平均只需 1–2 次哈希与比对
- 注意：若元素不可哈希（如列表、字典），会直接报
TypeError，这是语法限制，不是性能问题 - 实际测试中，百万级数据下
in检查集合比列表快 100 倍以上
去重与构造：set() 的隐式开销
用 set(iterable) 构造集合时，会对每个元素调用 hash() 并处理冲突，整体时间复杂度为 O(n)，但常数较大。
- 重复元素越多，哈希冲突概率略升，但不影响渐进复杂度
- 不建议用
set(list_data)频繁去重后再转回列表——若只需去重后迭代，直接用集合更高效 - 若原始数据已有序且重复集中，手动遍历去重（如双指针）可能更省内存，但编码复杂度上升
集合运算：交并差的时间复杂度真相
&（交集）、|（并集）、-（差集）等操作，时间复杂度取决于较小集合的大小，通常记为 O(min(len(s), len(t)))。
立即学习“Python免费学习笔记（深入）”；
- 原理：Python 会自动选择较小集合遍历，对每个元素在大集合中做
in判断（O(1) 平均） - 例如：
big_set & small_set比small_set & big_set实际更快（尽管语义等价） - 注意：结果是新集合，原集合不变；若需原地修改，用
s.intersection_update(t)等方法可节省内存
性能陷阱：什么时候 set 不快？
哈希表优势依赖良好散列和足够内存。以下情况会显著退化：
- 大量自定义对象且
__hash__实现不当（如总返回固定值），导致所有元素挤进同一桶，退化为链表查找，in变成 O(n) - 集合极小（如只有 3–5 个元素），哈希计算与内存分配开销可能超过线性扫描，此时列表反而更轻量
- 频繁增删导致哈希表反复扩容/缩容，触发批量重哈希（rehash），单次操作最坏达 O(n)，但摊还仍为 O(1)