朴泊斋

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://damocles.blogbus.com/logs/48846328.html

当对手知道你的hash函数的代码实现的时候，他可以设计一个特定的input，让你的hash产生大量的collide。为了解决这个问题，可以用到universal hashing的方法。

在算法开始时取hash函数，随机在已有的hash function family中取一个hash函数，当然这个family是需要满足universal hashing的条件的，然后就使用这个hash函数来做insert,query,delete的操作。