集合交集与'&”在内部是如何工作的？

Python中，使用'&”符号可以计算两个集合的交集。具体而言，它将返回包含两个集合中共同元素的新集合。下面是一个例子：

set1 = {1, 2, 3, 4}
set2 = {3, 4, 5, 6}

intersection = set1 & set2
print(intersection)

这将输出'{3, 4}”，因为这是set1和set2的共同元素。

在内部，Python集合使用哈希表实现。在计算交集时，Python将遍历第一个集合中的每个元素，并检查它是否也在第二个集合中。如果是，则将该元素添加到新的集合中。由于哈希表的优越性质（平均时间复杂度为O(1)），这样的计算非常高效。

总之，交集计算本质上是一个哈希表的查找操作，其中Python使用'&”符号来实现。