2017年9月25日
hash函数
摘要： 1 有冲突的hash函数 当多个input被hash到同一个integer的时候，就会产生冲突，同一个key的冲突可以放在一个bin中。 当冲突的数目比较小时，可以直接使用list，当冲突的数目比较大时可以用一颗红黑树来存放所有的冲突，这样可以加速查找。 2 无冲突的hash函数 2.1 如果被se 阅读全文
posted @ 2017-09-25 14:00 PhoenixTree(梧桐树) 阅读(205) 评论(0) 推荐(0)