摘要： 哈希表的学习与测试 以前写的hash都是碰运气的hash，就是乘上质数取模的那种，这样不能保证不碰撞，所以今天先写上几个双hush和链表的hash，并比较一下他们的速度，测试的话用洛谷上的“字符串哈希”题目进行测试。 Hash1：碰撞三个点 用时352ms /* 这个是只进行一次取质数的hash 第 阅读全文