python hash

hash就类似于去游泳的时候存包,用某种规则分配给你一个柜子号码,这样你取包的时候,按照柜子号码拿包就可以了,速度快,无序,缺点是需要预备很多柜子,占空间

python3.5以前的的字典存储是 [哈希值,Key指针,Value指针].. None ... None... [哈希值,Key指针,Value指针],预备了大量空间,就类似于空柜子。
之后觉得太占地了,就维护了一个插入顺序的哈希,2, 1, None...0...None,把3个值换成了一个值,这样map的存储就没有浪费空间 [哈希值,key, value][哈希值,key, value],是多少个就是多少个了,节省了空间占用

原文地址:https://www.cnblogs.com/wangshicheng/p/12196795.html