博弈的博客

文章目录哈希表哈希函数的构造方法直接定址法数字分析法平方取中法叠加法除留余数法伪随机数法小结处理冲突的方法开放定址法链地址法再哈希建立公共溢出区哈希表的查找过程 哈希表 哈希表(Hash Table)又称杂凑表或散列表。其基本思想是：首先在在数据元素的关键字 k 和数据元素的存储位置 addr 之间建立一个对应关系 H，使得 addr = H(k)，H 称为哈希函数。在建立哈希表时，把关键字为 k 的元素直接存入 H(k) 的单元中。以后当查找关键字为 k 的元素时，再利用哈希函数计算出该元素的存储地址 a