概念

散列是一种常用的数据存储技术，散列后的数据可以快速的插入或取用。散列所使用的数据结构叫散列表。

基本特点：插入，删除，取用数据都非常快，但是查询效率很低，如果你希望快速查找一般是借助其他的数据结构，比如二叉查找树。

碰撞：理想情况下，散列函数会把每个键值映射为一个唯一的数组索引，问题是即使使用一个高效的散列函数，仍然会存在将两个键映射为同一个值的可能。这种现象称为碰撞，如果遇到这种情况，需要有方案解决。

HashTable类

我们采用一个质数来定义数组的长度，至于为什么是质数，后面会详细说明。为了将代码解耦，我们尽可能将一些类方法单独维护。

codepen地址：链接

  1. class hashTable{
  2.   constructor(){
  3.     this.table = new Array(7);
  5.   }
  6.   put(data){
  7.     let pos =this.simpleHash(data);
  8.     this.table[pos] = data;
  10.   }
  11.   get(){
  13.   }
  14.   showDistro(){
  15.     let n = 0;
  16.     for(let i=0,len= this.table.length;i<len;++i){
  17.       if(this.table[i]!=='undefined'){
  18.         console.log(`${i}:${this.table[i]}`)
  19.       }
  20.     }
  21.   }
  22.   // 用每个字符的asc11码
  23.   simpleHash(data){
  24.     let total = 0 ;
  25.     for(let i = 0 ; i<data.length;++i){
  26.       total += data.charCodeAt(i);
  27.     }
  28.     console.log('hashValue:' + total)
  29.     return total % this.table.length
  30.   }
  31. }
  33. let data = ['Clayton','Raymond','kitty','Miachale'];
  34. let htable = new hashTable();
  35. data.forEach(item=>{
  36.   htable.put(item)
  37. })
  38. htable.showDistro()

经过上面的代码发现，simpleHash在计算某些值的哈希值时，会有键一样而丢失的情况，那么需要一个更好的散列函数。

。。。待完善

数组的长度为什么是一个质数