解决散列冲突的方法有:
-
开放定址法:
线性探测,每次增加的步长线性增加:1,2,3 。。。
二次探测,每次增加的步长二次增加:12,22,32 。。。 -
再散列法: 多准备几个hash函数,遇到散列冲突就换一个,重新散列。
-
链表法: 散列表对应的每一个槽位维护一个链表,如果遇到hash冲突就直接添加到链表后面。
解决散列冲突的方法有:
开放定址法:
线性探测,每次增加的步长线性增加:1,2,3 。。。
二次探测,每次增加的步长二次增加:12,22,32 。。。
再散列法: 多准备几个hash函数,遇到散列冲突就换一个,重新散列。
链表法: 散列表对应的每一个槽位维护一个链表,如果遇到hash冲突就直接添加到链表后面。