文章浏览阅读3.6w次，点赞16次，收藏44次。哈希表又称散列表。哈希表存储的基本思想是：以数据表中的每个记录的关键字 k为自变量，通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间（即数组空间）的单元地址（即下标），将该记录存储到这个单元中。在此称该函数H为哈函数或散列函数。按这种方法建立的表称为哈希表或散列表。处理冲突的方法：开放寻址法：Hi=(H(key) + di) MOD m, i=1,2,…, k(k<=..._线性探测再散列