Python-set（）如何实现？
我见过有人说setpython 中的对象具有O（1）成员资格检查。如何在内部实现它们以允许这样做？它使用哪种数据结构？该实现还有什么其他含义？
这里的每个答案都非常有启发性，但是我只能接受一个答案，因此，我将选择与原始问题最接近的答案。谢谢你的信息！
问题答案：
实际上，CPython的集合被实现为类似于带有伪值的字典（键是集合的成员）的字典，并且进行了一些优化，可以利用这种缺乏值的方式
因此，基本上，a set使用哈希表作为其基础数据结构。这解释了O（1）成员资格检查，因为在哈希表中查找项目平均而言是O（1）操作。
如果你愿意的话，甚至可以浏览CPython源代码来查找集合，根据Achim Domma的说法，这主要是实现中的剪切粘贴dict。
-
主要内容：Python创建set集合,Python访问set集合元素,Python删除set集合Python 中的集合，和数学中的集合概念一样，用来保存不重复的元素，即集合中的元素都是唯一的，互不相同。 从形式上看，和字典类似，Python 集合会将所有元素放在一对大括号 {} 中，相邻元素之间用“,”分隔，如下所示： {element1,element2,...,elementn} 其中，elementn 表示集合中的元素，个数没有限制。 从内容上看，同一集合中，只能存储不可变的数据类型，
-
问题内容： 因此，我在做家庭作业时遇到了两个问题，我被困在第二个问题上。 使用Python Set Comprehension（Python等效于Set Builder表示法）来生成所有小于100的质数的集合。回想一下，质数是一个大于1的整数，并且不能被除以外的任何整数整除本身和1.将素数集存储在变量中（其他部分将需要它）。输出您的一组素数（例如，带有打印功能）。 使用Python Set Com
-
Python 内置函数 描述 set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。 语法 set 语法： class set([iterable]) 参数说明： iterable -- 可迭代对象对象； 返回值 返回新的集合对象。 实例 以下实例展示了 set 的使用方法：>>>x = set('runoob') >>> y = set('go
-
问题内容： 我的班级有一个字典，例如： 然后，我想在MyClass实例中使用字典的键来访问字典，例如： 我知道这应该由__getattr__实现，但是我是Python的新手，我并不完全知道如何实现它。 问题答案： 不过在实施时要小心，您将需要进行一些修改： 如果您不需要设置属性，只需使用namedtuple例如。 如果您想要默认参数，则可以围绕它编写包装类： 或者作为函数看起来更好：
-
问题内容： 我想知道python字典如何在后台运行，尤其是动态方面？创建字典时，其初始大小是多少？如果我们用很多元素更新它，我想我们需要扩大哈希表。我想我们需要重新计算散列函数以适应新的更大的散列表的大小，同时又与先前的散列表保持某种逻辑？ 如您所见，我不完全了解此结构的内部。 问题答案： （部分）以下答案来自“ 升级Python技能”：检查字典。有关Python哈希表的更多信息，请参见The H
-
前面学习了 set 集合，本节来一一学习 set 类型提供的方法。首先，通过 dir(set) 命令可以查看它有哪些方法： >>> dir(set) ['add', 'clear', 'copy', 'difference', 'difference_update', 'discard', 'intersection', 'intersection_update', 'isdisjoint', '