python hash

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

 

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