Python字典集合数据结构深入理解

说明 在python中字dict和set是非常常用的两种数据结构，但是两种数据结构为什么要放在一起讨论。因为他们之所以拥有非常快的速度，是因为他们的内部结构都是散列表（散列表其实是一个稀疏数组总是有空白元素的数组称为稀疏数组） dict中的散列表 散列表算法 正常想要获取dict中的值，首先要知道key通过dict[key]获取对应的value，在散列表中为了达到这种操作，首先会计算key的has

>>阅读原文<<