xiaohuacheng1987的专栏

原创 几种hash函数的汇总

<br />翻帖子的时候无意间发现了几种hash函数，决定对其汇总一下。<br /> <br />ELFHASH，BKDRHash，SDBMHash，RSHash ，JSHash，PJWHash，DJBHash，APHash；<br />首先ELFhash。<br />ELFhash函数是对字符串的散列。它对于长字符串和短字符串都很有效，字符串中每个字符都有同样的作用，它巧妙地对字符的ASCII编码值进行计算，ELFhash函数对于能够比较均匀地把字符串分布在散列表中。具体做法是：将一个字符串的数组中的每个