python'設置差異如何在內部工作？

Question

最近，我正在瀏覽一些python模塊，以了解其行為以及如何優化其實現。 誰能告訴我python使用什么算法來執行設定差運算。 實現集合差異的一種可能方法是使用哈希表，這將涉及額外的N空間。 我試圖找到set操作的源代碼，但無法找到代碼位置。 請幫忙。

Answer 1

python中的集合本身就是哈希。 因此，實現差異並不像您想象的那么難。 從更高的層次看，一個工具如何設置差異？ 遍歷一個集合，並將其他序列中不存在的所有元素添加到結果中。