1、开放地址法
在发生冲突后以当前地址为基地址再进行一次取模运算,直至找到一个空位置将数据填入
2、线性探测法
从冲突地址依次向后探测,直到找到空位置将数据填入
3、二次探测法
从冲突地址开始其中(k=1,2,3...),直至找到空位置将数据填入
4、拉链法
如果发生冲突,则以链表形式将在同一个冲突位置的数据填入
1、开放地址法
在发生冲突后以当前地址为基地址再进行一次取模运算,直至找到一个空位置将数据填入
2、线性探测法
从冲突地址依次向后探测,直到找到空位置将数据填入
3、二次探测法
从冲突地址开始其中(k=1,2,3...),直至找到空位置将数据填入
4、拉链法
如果发生冲突,则以链表形式将在同一个冲突位置的数据填入