function HashTable() {
this.table=new Array();
this.simpleHash=simpleHash;
this.betterHash=betterHash;
this.display=display;
//this.get=get;
this.put=put;
}
function simpleHash(data) {
let total=0;
for(let i=0;i<data.length;i++){
total+=data.charCodeAt(i);
}
return total%this.table.length;
}
function betterHash(data) {
let total=0;
const H=37;
for(let i=0;i<data.length;i++){
total+=H*total+data.charCodeAt(i);
}
total=total%this.table.length;
if(total<0)
total+=this.table.length-1;
return total;
}
function display(data) {
let n = 0;
for (let i = 0; i < this.table.length; ++i) {
if (this.table[i] != undefined) {
console.log(i + ": " + this.table[i]);
}
}
}
function put(data) {
console.log("++++++++++")
let key=this.betterHash(data);
console.log(key)
this.data[key]=data;
}
let someNames = ["David", "Jennifer", "Donnie", "Raymond",
"Cynthia", "Mike", "Clayton", "Danny", "Jonathan"];
let hTable = new HashTable();
for (let i = 0; i < someNames.length; ++i) {
hTable.put(someNames[i]);
}
htable.display();
javascript数据结构之散列
最新推荐文章于 2022-07-29 12:30:00 发布