目录
为什么查找哈希表是O(1) ?
-
计算机只需调用哈希函数(输入键值);
准备好哈希表,以下面这个字母和数字的简单映射为例:
A = 1
B = 2
C = 3
D = 4
E = 5
...以此类推。 -
计算键的哈希值;
计算机会对键使用哈希函数。假设使用“乘法”函数,结果如下:
BAD = 2 × 1 × 4 = 8 -
跳转到对应索引并读取值即可;
为什么查找哈希表是O(1) ?
计算机只需调用哈希函数(输入键值);
准备好哈希表,以下面这个字母和数字的简单映射为例:
A = 1
B = 2
C = 3
D = 4
E = 5
...以此类推。
计算键的哈希值;
计算机会对键使用哈希函数。假设使用“乘法”函数,结果如下:
BAD = 2 × 1 × 4 = 8
跳转到对应索引并读取值即可;