hash函数

1 有冲突的hash函数

当多个input被hash到同一个integer的时候，就会产生冲突，同一个key的冲突可以放在一个bin中。

当冲突的数目比较小时，可以直接使用list，当冲突的数目比较大时可以用一颗红黑树来存放所有的冲突，这样可以加速查找。

2 无冲突的hash函数

2.1 如果被search的集合是一个确定的集合，可以用gperf工具

2.2