哈希表、散列表

哈希表、散列表 author@jason_ql（lql0716） http://blog.csdn.net/lql0716html 1 哈希表原理 哈希表，也稱散列表，其原理就是根據所給的值 x ，利用給定的哈希函數 index=f(x) 計算該函數值，所得的函數值做爲索引值 index ，從而在查表的時候能夠快速獲取其位置。git 哈希表是以空間換時間，即空間複雜度較高，時間複雜度很低，爲 O(

>>阅读原文<<