Python 的集合差集是如何实现的？

Question

最近，我在研究一些Python模块，想了解它们的行为以及实现的优化程度。有没有人能告诉我，Python在执行集合差集操作时使用了什么算法？一种可能实现集合差集的方法是使用哈希表，这样会额外占用N的空间。我试着找集合操作的源代码，但找不到代码的位置。请帮帮我。

Answer 1

在Python中，集合其实就是一种哈希表。所以实现集合的差集并没有你想象的那么复杂。从更高的角度来看，如何实现集合的差集呢？就是遍历其中一个集合，把不在另一个集合中的所有元素都加到结果中。