hash冲突

https://blog.csdn.net/porsche_gt3rs/article/details/79445707数组

  1. 开放定址法:

    • 发现位置被占,日后挪一位
  2. 链地址法

    • 数组加链表
  3. 再哈希、创建公共溢出区

    • 冲突的进行二次hash,放入公共溢出区
相关文章
相关标签/搜索