python - python'设置差异如何在内部工作？

Question

最近，我正在查看一些 python 模块以了解它们的行为以及它们的实现是如何优化的。任何人都可以告诉python使用什么算法来执行集合差异操作。实现集合差异的一种可能方法是使用哈希表，这将涉及额外的 N 个空间。我试图找到集合操作的源代码，但我无法找到代码位置。请帮忙。

Answer 1

python 中的集合本身就是一个哈希。所以实现差异并不像你想象的那么难。从更高的层次来看，如何实现设置差异？迭代其中一个集合并将其他序列中不存在的所有元素添加到结果中。