(筆記整合)散列表

一、散列表的由來？ 1.散列表來源於數組，它藉助散列函數對數組這種數據結構進行擴展，利用的是數組支持按照下標隨機訪問元素的特性。 2.需要存儲在散列表中的數據我們稱爲鍵，將鍵轉化爲數組下標的方法稱爲散列函數，散列函數的計算結果稱爲散列值。 3.將數據存儲在散列值對應的數組下標位置。 二、如何設計散列函數？ 總結3點設計散列函數的基本要求： 1.散列函數計算得到的散列值是一個非負整數。 2.若key

>>阅读原文<<