數據結構與算法 --散列表（十一）

一、散列思想  1、散列表用的是數組支持下標隨機訪問的特性，所以散列表其實就是數組的一種擴展，由數組演化而來。可以說，沒有數組就沒有散列表  2、得到數組下標的映射方法就叫做散列函數（hash函數),而散列函數計算得到的值就是散列值（hash值） 規律：散列表用的是數組支持下標隨機訪問的時候，時間複雜度爲是O(1)的特性。通過散列函數將元素的鍵值映射爲下標，將數據存在數組中對應下標的位置。當爲什麼

>>阅读原文<<