*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碰撞之单链法