解决hash冲突

什么是hash

任意长度输入经过hash算法转化为固定长度输出（int）

hash算法别名

又称摘要算法、散列算法

特点

不可逆、效率高、冲突少

应用

不可逆→密码、数字签名
hash值计算逻辑→文件完整性验证
基于hash的数据结构

举例hash冲突

Integer xxx = 2112;
// 2112:2112
System.out.println("2112:" + xxx.hashCode());

String Aa = "Aa";
//Aa:2112
System.out.println("Aa:" + Aa.hashCode());

String BB = "BB";
//BB:2112
System.out.println("BB:" + BB.hashCode());

解决hash冲突

1、链地址法
2、开放地址法（向下线性探测或随机探测不冲突的地址）
3、再hash法
4、建立公共溢出区（将哈希表分成两部分，基本表和溢出表，和基本表冲突就填入溢出表）

---

版权声明：本文所有权归作者！ 商业用途转载请联系作者授权！ 非商业用途转载，请标明本文链接及出处！
赞成、反驳、不解的小伙伴，欢迎一起交流！