javascript hash 函数

javascript hash 函数

//设计哈希函数//1>将字符串转成比较大的数字：hashCode//2>将大的数字hashCode压缩到数组范围 function hashFunc(str,size){ //1.定义hashCode变量 var hashCode=0 //2.霍纳算法，来计算 hashCode的值 for(var i=0;ithis.limit*0.75){ this.resize(this.limit*2) } } //获取操作 HashTable.prototype.get=function(key){ //1.根据 key获取对应的 index var index=this.hashFunc(key,this.limit) //2.根据 index获取对应的 bucket var bucket=this.storage[index] //3.判断bucket是否为 null if(bucket===null){ return null } //4.有 bucket，那么进行线性查找 for(var i=0;i7&&this.countthis.limit*0.75){ var newSize=this.limit*2 var newPrime=this.getPrime(newPrime) this.resize(this.limit*2) } } //获取操作 HashTable.prototype.get=function(key){ //1.根据 key获取对应的 index var index=this.hashFunc(key,this.limit) //2.根据 index获取对应的 bucket var bucket=this.storage[index] //3.判断bucket是否为 null if(bucket===null){ return null } //4.有 bucket，那么进行线性查找 for(var i=0;i7&&this.count

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。