Hash

*python里字典/集合的原理

装填因子定义为：α= 填入表中的元素个数 / 哈希表的长度
表长相等时:α越大，填入表中的元素较多，产生冲突的可能性就越大；α越小，填入表中的元素较少，产生冲突的可能性就越小
字典扩容:
    当a>=1/3时，进行扩容
hash碰撞
del 时，进行伪删除,即标记此处有值
查找dic['a']时:
    m = hash('a')%len(dic)
    若m处无值，这放在此处
    若有值,则m = (hash('a')+hash('a')%len(dic))%len(dic)

*redis-hash结构

hash碰撞之单链法