散列表總結

如果要轉載，需要註明出處： http://blog.csdn.net/xiazdong 本文整理自《算法導論》第11章，由於本章有一些概率論知識，因此理解起來比較困難，但是一般只要記住結果即可。 我在面試的時候也被問過：「請問哈希衝突的解決方法有哪些?」，這個問題的答案是： 第一種是鏈接技術，即用雙向鏈表來鏈接哈希值相同的元素。這種方法能夠有良好性能的前提是滿足近似簡單一致散列。 第二種是開放尋址

>>阅读原文<<