Hash碰撞如何解决

Hash存数据

hash表的本质其实就是数组，hash表中通常存放的是键值对Entry。 

 

Hash碰撞

什么是hash碰撞 : 如果不同的"值" , 经过 哈希映射得到了同一个哈希值，就发生了"哈希碰撞" ! 

例如 : hash(1) = 5, 即数据1应该放在hash表的第5个槽里；hash(2)=3，所以数据2应该放在hash表的第3个槽里；hash(3)=1，也就是说，数据3也应该放在hash表的第1个槽里——于是就造成了碰撞（也称为冲突 )

Hash碰撞如何解决 :

        hash存值,当我们存入一值,然后存入后所有数据后移,然后数据长度达到8后转化为红黑树