《數據結構與算法分析-java語言描述》 - 不用鏈表的散列表 - 探測散列表（probing hash table） - 線性探測法、平方探測法、雙散列

文章目錄 對比 - 開放定址法 & 封閉定址法 開放定址法 - 衝突解決策略 策略 - 公式 策略 - 特點 開放定址法 - 優點 三種方法 線性探測法 優點： 缺點： 致命問題 - 刪除元素 如何刪除？ - 懶惰刪除 性能 - 分析 - （查找性能） 參考： 對比 - 開放定址法 & 封閉定址法 通常的散列表實現，如HashMap，使用的是 分離鏈接法（separate chaining）（封閉

>>阅读原文<<