【数据结构】JavaScriptHashTable实现

现实思想路径完整可运行代码classHashTable{constructor(){this.tableSize=10000007this.table=newArray(this.tableSize).fill(0)}_hash(s){letn=1letf=1letarr=s.split('')for(letiinarr){n+=arr[i].charCodeAt()*ff*=10}returnn}_index(k){returnthis._hash(k)}_insert_at_index(index,k,v){//console.log(index)//console.log(this.table[index])lettmp=this.table[index]letdata=[k,v]//console.log('tmp',tmp)//console.log(data)if(tmp===0){this.table[index]=[data]}else{this.table[index].push([data])}}set(k,v){letindex=this._index(k)this._insert_at_index(index,k,v)}//get(k){letindex=this._index(k)//控制台。log('index',index)lettmp=this.table[index]//console.log('tmp',tmp)if(tmpinstanceofArray){for(letkvintmp){if(tmp[kv][0]===k){返回tmp[kv][1]}}}returnnull}}//letht=newHashTable()letnames=['tao','gua','wu']for(letiinnames){letv=iht.set(names[i],v)console.log('set',names[i],v)}for(letjinnames){letv=ht.get(names[j])控制台。日志（'得到'，名称[j]，v）}