实际上，CPython的集合被实现为类似于带有伪值的字典（键是集合的成员）的字典，并且进行了一些优化，可以利用这种缺乏值的方式
因此，基本上，a
set使用哈希表作为其基础数据结构。这解释了O（1）成员资格检查，因为在哈希表中查找项目平均而言是O（1）操作。
如果你愿意的话，甚至可以浏览CPython源代码来查找集合，根据Achim Domma的说法，这主要是实现中的剪切粘贴
dict。
实际上，CPython的集合被实现为类似于带有伪值的字典（键是集合的成员）的字典，并且进行了一些优化，可以利用这种缺乏值的方式
因此，基本上，a
set使用哈希表作为其基础数据结构。这解释了O（1）成员资格检查，因为在哈希表中查找项目平均而言是O（1）操作。
如果你愿意的话，甚至可以浏览CPython源代码来查找集合，根据Achim Domma的说法，这主要是实现中的剪切粘贴
dict。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
