Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
551 views
in Technique[技术] by (71.8m points)

hashtable - Implement Hash table in Javascript

I'm having trouble getting writing the getter method of my hash class based on what I have in the setter class.

The error I'm getting is: error: Uncaught TypeError: Cannot read property '1' of undefined

setItem = (key, value, value2) => {
    const idx = HashStringToInt(key, this.table.length);
    if (this.table[idx]) {
        this.table.push([key,[value, value2]]);
    } else {
        this.table[idx] = [[key, [value, value2]]]
    }        
}

getItem = key => {
    const idx = HashStringToInt(key, this.table.length);

    if (!this.table[idx]) {
        return null;
    }
    return this.table[idx].find(x => x[0] === key)[1]; //this doesn't work
}
question from:https://stackoverflow.com/questions/65897601/implement-hash-table-in-javascript

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Reply

0 votes
by (71.8m points)

Changing:

this.table.push([key,[value, value2]]);

To:

this.table[idx].push([key,[value, value2]]);

Seems to give me the desired results


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
OGeek|极客中国-欢迎来到极客的世界,一个免费开放的程序员编程交流平台!开放,进步,分享!让技术改变生活,让极客改变未来! Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...