1 有冲突的hash函数
当多个input被hash到同一个integer的时候,就会产生冲突,同一个key的冲突可以放在一个bin中。
当冲突的数目比较小时,可以直接使用list,当冲突的数目比较大时可以用一颗红黑树来存放所有的冲突,这样可以加速查找。
2 无冲突的hash函数
2.1 如果被search的集合是一个确定的集合,可以用gperf工具
2.2