python - python set 和 dict "internally"的区别

Question

谁能告诉我 set 和 dict 在 python 中的内部实现有何不同？他们在后台使用相同的数据结构吗？

++ 理论上可以用dict来实现集合的功能。

Answer 1

在 CPython 中，集合和字典使用相同的基本数据结构。 Sets 对它的调整略有不同，但它基本上是一个哈希表，就像字典一样。

你可以看看C代码中的实现细节:setobject.c和 dictobject.c ;实现非常接近； setobject.c 实现最初是作为 dictobject.c 的副本启动的。 dictobject.c有更多的实现注释和跟踪调用，但核心功能的实际实现只是在细节上有所不同。

最明显的区别是哈希表中的键不像字典那样用于引用值，所以 setentry struct只有一个缓存的散列和键，dictentry struct添加一个值指针。

在我们拥有内置的 set 之前，我们拥有 sets module ，一个纯 Python 实现，它使用 dict 对象来跟踪作为键的设置值。在 sets 模块可用之前的 Python 版本中，我们就是这样做的:使用带有键的 dict 对象作为设置值，以跟踪唯一的、无序的值。