超级会员免费看
哈希表通过哈希函数将键值对存储在数组中，但不同键可能计算出相同的哈希值，造成冲突，即哈希碰撞。解决方法包括开放寻址法和拉链法。开放寻址法通过寻找空位置存放冲突项，而拉链法使用链表结构连接冲突的键值对，形成链表式的存储结构。
Hash如何存数据
hash表的本质其实就是数组，hash表中通常存放的是键值对Entry。
如下图:
这里的学号是个key，哈希表就是根据key值来通过哈希函数计算得到一个值，这个值就是下标值，用来确定这个Entry要存放在哈希表中哪个位置。
Hash碰撞
hash碰撞指的是，两个不同的值（比如张三、李四的学号）经过hash计算后，得到的hash值相同，后来的李四要放到原来的张三的位置，但是数组的位置已经被张三占了，导致冲突。
解决方法
hash碰撞的解决方式是开放寻址法和拉链法。
开放寻址法指的是，当前数组位置1被占用了，就放到下一个位置2上去，如果2也被占用了，就继续往下找，直到找到空位置。
拉链法采用的是
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
