在python中,当我们从字典中删除项时,字典是否会调整字典表的大小或重建字典表。从一些站点和博客中,我了解到,当我们从字典中删除一个项目时,python将一个虚拟键插入到已删除的键中,以填充字典条目,稍后,一个python将通过调用一些清除函数来清除虚拟键。
您可以找到一个好的站点或文档来指导它,这些站点或文档解释了字典在python中的实现。
发布于 2014-01-03 14:59:15
是的,当您移除键时,字典大小将发生变化,因为向外长度会发生变化。这意味着当循环遍历字典时,当删除循环中的键时,会引发异常。
是的,使用一个前哨值(名为dummy)来替换已删除的键,以便对仍然存在的值进行哈希冲突测试仍然可以找到现有的值。
但是,该表是而不是重新构建的;重建仅用于插入。是的,这意味着大型字典表在大量删除之后将继续使用某些内存;您可以通过用副本替换字典或插入新值来强制调整大小,直到表满2/3 3rds(此时调整大小可能会缩小表)。
如果您对C很感兴趣,并且对C有足够的了解,请查看C执行情况中的所有细节(详细记录)。您还可以查看这个2010年Pycon介绍: Brandon Rhodes关于CPython dict是如何工作的,或者获取美丽代码的副本,其中包括由Andrew编写的关于实现的一章。
发布于 2014-01-03 15:01:16
是。就像你说的,一个假钥匙被插入和移除。
以下是洛朗·卢斯( Laurent )的一篇博客文章,主题是:http://www.laurentluce.com/posts/python-dictionary-implementation/。
最后一节回答你的问题。
https://stackoverflow.com/questions/20906435
复制相似问题