哈希表、散列表

哈希表、散列表 author@jason_ql（lql0716） http://blog.csdn.net/lql0716html 1 哈希表原理 哈希表，也称散列表，其原理就是根据所给的值 x ，利用给定的哈希函数 index=f(x) 计算该函数值，所得的函数值做为索引值 index ，从而在查表的时候能够快速获取其位置。git 哈希表是以空间换时间，即空间复杂度较高，时间复杂度很低，为 O(

>>阅读原文<<