5. 一、hash表 -- 链表实现
index = hash(key) % D
resize:
哈希表的载荷因子定义为:a = 填入表中的元素个数 / 哈希表的长度
应严格限制在0.7-0.8以下 (然而也有例外: 最小完美hash)
6. 二、hash算法 -- 非加密现代hash列表
BigData is like teenage sex,everybody talks about it,nobody really knows what is it。
2006 lookup3 Bob Jenkins
2008 MurmurHash Austin Appleby
2011 SpookyHash Bob Jenkins
2011 CityHash google
2012 xxhash Y.C.
2014 FarmHash google
Test Link