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

Question

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

Answer 1

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