hash table implement

Author: Wakidur Rahaman

src/course-master-the-coding/data-structures/hash-tables/hash-tables-03.js

@@ -0,0 +1,50 @@
+var HashTableMain = /** @class */ (function () {
+  function HashTableMain(size) {
+    this.data = [];
+    this.data = new Array(size);
+  }
+  HashTableMain.prototype.hash = function (key) {
+    var hash = 0;
+    for (var i = 0; i < key.length; i++) {
+      hash = (hash + key.charCodeAt(i) * i) % this.data.length;
+    }
+    return hash;
+  };
+  /**
+   * set
+   */
+  HashTableMain.prototype.set = function (key, value) {
+    var address = this.hash(key);
+    if (!this.data[address]) {
+      this.data[address] = [];
+    }
+    this.data[address].push([key, value]);
+    return this.data;
+  };
+  /**
+   * Get
+   */
+  HashTableMain.prototype.get = function (key) {
+    var getAddress = this.hash(key);
+    var currentBucket = this.data[getAddress];
+    if (currentBucket) {
+      for (var i = 0; i < currentBucket.length; i++) {
+        if (currentBucket[i][0] === key) {
+          return currentBucket[i][1];
+        }
+      }
+    }
+    return undefined;
+  };
+  return HashTableMain;
+})();
+// Example
+var myHashTable01 = new HashTableMain(50);
+myHashTable01.set('grapes', 10000);
+myHashTable01.get('grapes');
+myHashTable01.set('apples', 9);
+myHashTable01.get('apples');
+myHashTable01.set('banana', 'Nice foots');
+myHashTable01.get('banana');
+
+console.log(myHashTable01.data);

src/course-master-the-coding/data-structures/hash-tables/hash-tables-03.ts

@@ -0,0 +1,52 @@
+class HashTableMain {
+  private data: [] | [string, number | string][][] = [];
+  constructor(size: number) {
+    this.data = new Array(size);
+  }
+
+  private hash(key: string): number {
+    let hash: number = 0;
+    for (let i = 0; i < key.length; i++) {
+      hash = (hash + key.charCodeAt(i) * i) % this.data.length;
+    }
+    return hash;
+  }
+
+  /**
+   * set
+   */
+  public set(key: string, value: number | string) {
+    let address = this.hash(key);
+    if (!this.data[address]) {
+      this.data[address] = [];
+    }
+    this.data[address].push([key, value]);
+    return this.data;
+  }
+
+  /**
+   * Get
+   */
+  public get(key: string): undefined | string | number {
+    const getAddress = this.hash(key);
+    const currentBucket = this.data[getAddress];
+
+    if (currentBucket) {
+      for (let i = 0; i < currentBucket.length; i++) {
+        if (currentBucket[i][0] === key) {
+          return currentBucket[i][1];
+        }
+      }
+    }
+    return undefined;
+  }
+}
+
+// Example
+const myHashTable01 = new HashTableMain(50);
+myHashTable01.set('grapes', 10000);
+myHashTable01.get('grapes');
+myHashTable01.set('apples', 9);
+myHashTable01.get('apples');
+myHashTable01.set('banana', 'Nice foots');
+myHashTable01.get('banana');