javascript数据结构之散列

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();