玩转数据结构hash-table

1.. 整型哈希函数的设计

• 小范围正整数直接使用
• 小范围负整数整体进行偏移
• 大整数，通常做法是"模一个素数"

 

2.. 浮点型哈希函数的设计

• 转成整型进行处理

 

3.. 字符串哈希函数的设计

• 转成整型进行处理
• 
• 简单变形优化
• 
• 防止整型溢出优化
• 
• 具体代码实现
• 

   

 

4.. 复合类型哈希函数的设计

• 转成整型进行处理
• 

 

5.. 哈希函数的设计原则

• 

   

6.. 哈希冲突的处理

• 链地址法
• 
• 开放地址法之线性探测
• 

• 开放地址法之平方探测

• 
• 开放地址法之二次哈希
• 

   

7.. 哈希表的动态空间处理

•