HashMap
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647
class HashMap {
constructor(size) {
this.data = new Array(size);
}
set(key, value) {
const hash = this._hash(key);
if( !this.data[hash] ) {
this.data[hash] = [];
}
this.data[hash].push([key, value]);
}
get(key) {
const hash = this._hash(key);
let bucket = this.data[hash];
let value;
if( bucket ) {
bucket.forEach( element => {
if (element[0] == key) {
value = element[1];
return;
}
})
}
return value;
}
_hash(key) {
let hash = 0;
for(let i=0; i < key.length; i++) {
hash = (hash + key.charCodeAt(i) * i)
% this.data.length;
}
return hash;
}
}
const hashMap = new HashMap(2);
hashMap.set('woah', 950);
hashMap.set('nope', 951);
hashMap.set('neh', 952);
hashMap.set('sing', 953);
console.log(hashMap);
JavaScript
INFO