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

Question

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

Answer 1

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