数据结构于JS也可以成为CP（七）散列

function HashTable() {
  this.table = new Array(137);
  this.simpleHash = simpleHash;
  this.showDistro = showDistro;
  this.put = put;
  this.get = get;
}
// 散列函数的选择依赖于键值的数据类型。如果键是整型，最简单的散列函数就是以数组的长度对键取余
// 如果键是随机的整数，则散列函数应该更均匀地分布这些键。这种散列方式称为除留余数法
function simpleHash(data) {
  var total = 0;
  for (var i = 0; i < data.length; ++i) {
     total += data.charCodeAt(i);
  }
  return total % this.table.length;
}
function get(key) {
  return this.table[this.betterHash(key)];
}
// 用来将数据存入散列表
function put(data) {
  var pos = this.simpleHash(data);
  this.table[pos] = data;
}
// 用来显示散列表中的数据
function showDistro() {
  var n = 0;
  for (var i = 0; i < this.table.length; ++i) { 
    if (this.table[i] != undefined) {
      print(i + ": " + this.table[i]);
    }
  } 
}

function betterHash(string, arr) {
  const H = 37;
  var total = 0;
  for (var i = 0; i < string.length; ++i) {
     total += H * total + string.charCodeAt(i);
  }
  total = total % arr.length;
  return parseInt(total);
}