🤯new hash function method to avoid collisions!

Nurbek Malikov — Mon, 21 Oct 2024 06:11:44 +0000

class Hashing {
constructor() {
this.table = new Array(127);
this.size = 0;
}

// indexing every item
_hash(key) {
let position = 0;
for (let i = 0; i < key.length; i++) {
position += key.charCodeAt(i);
}
return position % this.table.length;
}

// put item to the table
set(key, value) {
let index = this._hash(key);

// if key equal to old item's key and values also equal or push it behind
if (this.table[index]) {
  for (let i = 0; i < this.table[index].length; i++) {
    if (this.table[index][i][0] === key) {
      this.table[index][i][1] = value;
      return;
    }
  }
  this.table[index].push([key, value]);
} else {
  this.table[index] = [];
  this.table[index].push([key, value]);
}
this.size++;

}

get(key) {
const target = this._hash(key);

if (this.table[target]) {
  for (let i = 0; i < this.table.length; i++) {
    if (this.table[target][i][0] === key) {
      return this.table[target][i][1];
    }
  }
}
return undefined;

}

remove(key) {
let index = this._hash(key);
if (this.table[index] && this.table[index].length) {
for (let i = 0; i < this.table.length; i++) {
if (this.table[index][i][0] === key) {
this.table[index].splice(i, 1);
this.size--;
return true;
}
}
}
return false;
}

display() {
this.table.forEach((values, index) => {
const chainded = values.map(([key, value]) => [${key}: ${value}]);
console.log(${index} : ${chainded});
});
}
}

how hash functions work in javascript

Nurbek Malikov — Sat, 19 Oct 2024 05:09:17 +0000

3 basic methods:
1-method put(key, value);
2-method remove(key);
3-method get(key);
here is basic code:
function HashTable() {
let table = [];

let looselooseHash = function (key) {
let hash = 0;
for (let i = 0; i < key.length; i++) {
hash += key.charCodeAt(i);
}

return hash % 37;

};

this.put = function (key, value) {
let position = looselooseHash(key);
console.log(position + " - " + key);
table[position] = value;
};
}

let table = new HashTable();
table.put("nurbekjon", "nur.softwaredev");
table.put("nurbekjo", "nurbek.malikov@gmail.com");
table.put("azamat", "azam@gmail.com");

DEV Community: Nurbek Malikov

🤯new hash function method to avoid collisions!

how hash functions work in javascript