哈希表充分体现了算法设计领域的经典思想:空间换时间。
①哈希函数的设计:“键”通过哈希函数得到的“索引”分布越均匀越好。
对整型:
小范围正整数直接使用。
小范围负整数可以进行偏移为正整数。
大整数,可以通过取模的方式,只取后几位。(模一个素数,可以让结果尽量均匀分布)
对浮点型:
转为整型处理。
对字符串:
转为整型
对复合类型:
转为整型(同字符串思想一致)
②哈希冲突的处理
另外两种方法:②开放地址法③再哈希法。
哈希表充分体现了算法设计领域的经典思想:空间换时间。
①哈希函数的设计:“键”通过哈希函数得到的“索引”分布越均匀越好。
对整型:
小范围正整数直接使用。
小范围负整数可以进行偏移为正整数。
大整数,可以通过取模的方式,只取后几位。(模一个素数,可以让结果尽量均匀分布)
对浮点型:
转为整型处理。
对字符串:
转为整型
对复合类型:
转为整型(同字符串思想一致)
②哈希冲突的处理
另外两种方法:②开放地址法③再哈希法。