面对哈希冲突 - 蓝月超人 - 沸点 - 掘金

面对哈希冲突
分离链接法

其做法是将散列到同一个值的所有元素保留到一个链表中。

开放定址法

一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。（恭喜哈宝破纪录）
#青训营 x 字节后端训练营#

展开