算法筆記 10 散列表

微信公衆號：珷玞的日常 基礎 散列表用的是數組支持下標隨機訪問數據的特性，所以散列表其實就是數組的一種擴展，由數組演化而來。通過散列函數將元素的鍵值映射爲下標，然後將數據存儲在數組對應下標的位置。我們按照鍵值查詢元素時，我們使用同樣的散列函數，將鍵值轉化爲數組下標，從對應的數組下標位置取數據。 散列函數 散列函數的基本要求： 散列函數計算得到的散列值必須是一個非負整數 key1 == key2 時

>>阅读原文<<