diana_cherry的专栏

文章转摘自http://www.cmykrgb123.cn/blog/string-hash-compare/ 常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用 位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数， 这些函数几乎不可能找到碰撞。 常用字符串哈希函数有BKDRHash，APHash，DJB

String 类中的hash函数如下：     public int hashCode() {  int h = hash;  if (h == 0) {      int off = offset;      char val[] = value;      int len = count;             for (int i = 0; i