有谁知道如何实现python的内置字典类型？我的理解是它是某种哈希表,但我无法找到任何确定的答案.
我见过有人说setpython 中的对象有O(1)成员资格检查.它们如何在内部实施以实现这一目标？它使用什么样的数据结构？该实施还有哪些其他含义？
这里的每个答案都很有启发性,但我只能接受一个,所以我会用最接近我原来问题的答案.谢谢你的信息!
有一个问题,为什么他们要求使用不可变对象作为字典中的键.
当我最近使用字典(显然不是为了哈希表的目的)将Xml节点对象作为键放置时,问题实际上在我脑海中浮现.然后我在使用期间多次更新节点.
那么'使用不可变密钥'究竟意味着什么呢？