hash碰撞处理

对于Hash,我们是怎样来处理冲突的。现在就来介绍一些经典的Hash冲突处理的方法。主要包括     (1)开放地址法   (2)拉链法   (3)再哈希法   (4)建立公共溢出区   (1)开放地址法     (2)拉链法         拉链法又叫链地址法,适合处理冲突比较严重的情况。基本思想是把所有关键字为同义词的记录存储在同一个     线性链表中。   (3)再哈希法       再哈
相关文章
相关标签/搜索