Javascript hashCode 函数

网上找了好一轮，找到个比较像样而且足够短的 hashCode 实现，是从 Java 的 hashCode 中借鉴而得的。原理见 Java hashCode() ，也可以跟这里的 Java String 的源码 参照对比一下。

为了使用的方便，稍稍再改良了一下

function hashcode(str) {
  var hash = 0, i, chr, len;
  if (str.length === 0) return hash;
  for (i = 0, len = str.length; i < len; i++) {
    chr   = str.charCodeAt(i);
    hash  = ((hash << 5) - hash) + chr;
    hash |= 0; // Convert to 32bit integer
  }
  return hash;
}

hashcode("this is a string")
//-1853110172

这里接受的参数是一个 String，其它类型怎么办？可以先做一个统一的处理，比如

hashcode(JSON.stringify(obj))

序列化之后再使用 hashCode 函数，基本所有类型数据都通吃，除了含有循环嵌套的对象。

PS：
函数实现中有一行使用了 “|” 运算符，只是利用 Bitwise 运算符转换参数为 32bit，用来确保结果是个 32位整数。