哈希表简要理解

哈希表

哈希表是根据给出的值，调用哈希函数获取哈希地址，从而进行存储的一种数据结构。

实例：

哈希表长度14，哈希函数H（key）=key mod 7。

• 存储数字15,15 mod 7=1，存储在地址1；
• 存储数字61,61 mod 7 = 5，存储在地址5，以此类推。
• 存储数字8,8 mod 7 = 1，地址重复，使用二次再探测排列，即是地址按照原地址+x，其中x是1²、-1²、2²、-2²、、、、（重复就选下一个）；

开放定址法

Hi=（H(key）+di）mod m；
m是表长，di为增量序列
di是1、2、3、、、，称为线性探测再散列。
di是上例，就是二次再探测排列。