python字典的hashtable实现

python字典的key-value原理属于hashtable的范畴。

关于hashtable的一篇博客

关于Python字典实现原理的一篇博客

 

需要注意的是python字典解决hash冲突的方法为开放地址法，但是采用伪删除的方式避免元素删除后对可能存在的冲突元素造成不可寻址的影响。

新开公众号“码家村”，欢迎关注