hash衝突

https://blog.csdn.net/porsche_gt3rs/article/details/79445707數組

  1. 開放定址法:

    • 發現位置被佔,日後挪一位
  2. 鏈地址法

    • 數組加鏈表
  3. 再哈希、創建公共溢出區

    • 衝突的進行二次hash,放入公共溢出區
相關文章
相關標籤/搜索