JS Hash Table
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748
class HashTable{
constructor(size=50){
this.buckets = new Array(size)
this.size = size
}
_hash(key){
return key.toString().length % this.size;
}
// Insert data
setItem(key,value){
let index = this._hash(key);
if(!this.buckets[index]){
this.buckets[index] = [];
}
this.buckets[index].push([key,value])
return index
}
// Search data
getItem(key){
let index = this._hash(key);
if(!this.buckets[index])return null
for(let bucket of this.buckets[index]){
// key
if(bucket [0] === key){
// value
return bucket [1]
}
}
}
}
const hashTable = new HashTable();
// Insert data to the hash table
hashTable.setItem("bk101","Data structures algorithms");
hashTable.setItem("bk108","Data analytics");
hashTable.setItem("bk200","Cyber security");
hashTable.setItem("bk259","Business Intelligence");
hashTable.setItem("bk330","S/W Development");
// Search data from the hash table
console.log(hashTable.getItem("bk101"))
JavaScript
INFO