CRC32 vs Java.HashCode

找了容量为27万中文词库进行试验

   CRC32 中冲突率 < 0.01%


   而 Java.HashCode 有 4%


   hashCode 的速度 应该比 CRC 快 2-3 倍

CRC 实际上就是求余数，


１）被除数是确定好的，被除数首位要求是１（可以理解，因为０，就相当于会少一位），尾数也要求是１（为何）


２）CRC8 是指余数是８位，那么被除数就是９位，CRC16,被除数１７位，３２那么被除数应该是３３位了


３）CRC采用不借位，不进位的加减法，所有都变成了异或操作


４）利用异或交换率，CRC可以由计算法改为查表法提高效率

Java 的HashCode      


      java String hashCode 的算法       


      s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]


      using 
int
 arithmetic, where 
s[i]
 is the 
i
th character of the string, 
n
 is the length of the string, and 
^
 indicates exponentiation. (The hash value of the empty string is zero.)