哈希表

理论

1. 直接寻址

2. hash table实现

3. hash 函数：关键字映射下标

4. 开放寻址法：处理冲突

5. 完全hash

6. 直接寻址

• 集合小，可以直接通过一个数组来存放所有关键字

2. hash table实现

• 通过精心设计的hash函数来实现：关键字到index的映射
• 通过链接法 解决hash冲突

3. hash函数

• 除法hash函数
• 乘法hash函数
• 全域hash函数

4. 开放寻址

刷题