散列表学习总结

第一个散列函数
将值与键值相映射

第二个处理冲突
开放地址发,也就是将所有的值都放在数组中,处理方式
线性探测、二次探测、多个散列函数

链式解决法
为了平衡性能,同样可以采用多个散列函数,使得总体平衡

完全散列法
其实就是局部hash啦,假设两层,第一层为指针数组,存放hash数组的首地址,第二层才是存储值的hash表,采用两个函数,第一个散列到那个hash表,第二个散列到一个坑里面

你可能感兴趣的:(散列函数)