python - set.add(x) 与集合 : What is faster? 中的 x

Question

许多算法任务输入包括不同形式的重复分析。在这种情况下，set() 是对数据结构的极好建议。

假设输入数据包含大量重复项。有两种方法可以将它们添加到最终的唯一值集中:

1. 只需添加:my_set.add(x) 并让 Python 来完成这项工作
2. 检查是否存在，如果不存在则添加:

if x not in my_set:
  my_set.add(x)

哪个更快？要求 python 散列新值并重新添加(如果存在)或明确检查是否存在？或者也许 python 做了一些聪明的事情，每次调用 .add() 时它都会隐式地进行此检查？

Answer 1

x.add(set) 和 x not in set 都必须计算 x 的哈希值，并且 (a) 检查是否散列存在 (b) 如果存在，检查 x 是否在相应的桶中。合理的是，如果检查成功，任何 add 的实现都会立即退出，这相当于手动执行检查，但速度要快得多。