名词解释
1.关键字 Key
一个序列，用{} 表示。例如，{10，2，23}
2.散列函数 / 哈希表
某种映射方式，例如， H(Key) = Key%10
注意，这里的 MOD 后面这个数字 10，实际含义是，留出 10 个 Slot。
3放在外存/主存 中的数组，其位置编号由 散列函数 决定。
11%10 = 1
21%10 = 1
这种现象，称为“冲突”；
11 和 21 这个元素，称为 “同义词” 。
用链表连接的，叫做 【拉链法】，或者【链接法】，或者【链地址法】。
4.平均成功查找长度 ASL_successful = （1+2+3+4+1+2+1+2+1+1+2+1）/12
其中，12 是元素个数。举个例子，如果搜“27”，要经历 3 次搜到 “27”。
平均失败查找长度 ASL_fail =
ShoelessCai.com 值得您的关注！