Hashmap
Posted 时光_只知_坚持
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Hashmap相关的知识，希望对你有一定的参考价值。
一、产生hash碰撞的原因：
假设hash函数为hash(i)=i mod j,那么将会产生hash(i)和hash(i+nj)相等的情况，这就是hash碰撞的一个实例。
二、hash碰撞的解决办法：
1.开放地址法：将hash函数改为hash(i)=(i+d) mod j。
2.链地址法：在数组的基础上加上链表。
3.再hash法：使用hash(i2)进行排序。
以上是关于Hashmap的主要内容，如果未能解决你的问题，请参考以下文章