Breaking News: Grepper is joining You.com. Read the official announcement!

js hash table example

Add Answer

JavierMendozain answered on September 6, 2020 Popularity 10/10 Helpfulness 2/10

answer js hash table example

related javascript hash table

related hash table in javascript

related js hash table example

js hash table example

Comment

var myHash = new Hash('one',[1,10,5],'two', [2], 'three',[3,30,300]);

Popularity 10/10 Helpfulness 2/10 Language javascript

Source: stackoverflow.com

Tags: hash javascript

Link to this answer
Share Copy Link

Contributed on Sep 06 2020

JavierMendozain

0 Answers Avg Quality 2/10

Closely Related Answers

javascript hash table

Comment

// In this example, the chaining method, also known as close dressing, 
// was used to deal with the collision.

class HashTable {
    constructor() {
        this.table = new Array(127)   // there are 127 ASCII sybmols
        this.size = 0
    }

    _hash (key) {
        let hash = 0
        key = key.toString()

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

        return hash % this.table.length
    }

    loadFactor () {
        return (this.size / this.table.length).toFixed(3)
    }

    display () {
        this.table.forEach((value, index) => {
            console.log(index, ':', (value.length > 1) ? value : value[0])
        })
    }

    insert (key, value) {
        const index = this._hash(key)

        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++
    }

    retrieve (key) {
        const entry = this._hash(key)

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

        return undefined
    }

    delete (key) {
        const index = this._hash(key)

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

const ht = new HashTable()

ht.insert('Ford', 250)
ht.insert('Audi', 320)
ht.insert('Bugatti', 457)
ht.insert('U', 100)     // will collide with Bugatti

ht.display() 
// [Log]:
// 6 :  [ 'Audi', 320 ]
// 14 : [ 'Ford', 250 ]
// 85 : [ [ 'Bugatti', 457 ], [ 'U', 100 ] ]

console.log(ht.loadFactor())	// [Log]: 0.031

console.log('\nretrieved: ', ht.retrieve('Ford'))	// retrieved:  250
console.log('retrieved: ', ht.retrieve('Audi'))		// retrieved:  320
console.log('retrieved: ', ht.retrieve('Bugatti'))	// retrieved:  457
console.log('retrieved: ', ht.retrieve('U'))		// retrieved:  100

console.log('\n' + ht.delete('U'))	  // true

ht.display()
// [Log]:
// 6:  [ 'Audi', 320 ]
// 14: [ 'Ford', 250 ]
// 85: [ 'Bugatti', 457 ]

Popularity 10/10 Helpfulness 2/10 Language javascript

Source: Grepper

Tags: hash

Link to this answer
Share Copy Link

Contributed on Jul 06 2022

Mysterious Macaque

0 Answers Avg Quality 2/10

hash table in javascript

Comment

// Creating a hash table
class HashTable {
  constructor() {
    this.table = {};
  }

  // Hashes the key using a simple algorithm
  hash(key) {
    let hash = 0;
    for (let i = 0; i < key.length; i++) {
      hash += key.charCodeAt(i);
    }
    return hash % 37; // Change 37 to a prime number for better results
  }

  // Adds a key-value pair to the hash table
  insert(key, value) {
    const index = this.hash(key);
    if (!this.table[index]) {
      this.table[index] = [];
    }
    this.table[index].push([key, value]);
  }

  // Retrieves the value associated with the given key
  get(key) {
    const index = this.hash(key);
    if (this.table[index]) {
      for (let i = 0; i < this.table[index].length; i++) {
        if (this.table[index][i][0] === key) {
          return this.table[index][i][1];
        }
      }
    }
    return undefined;
  }

  // Removes the key-value pair from the hash table
  remove(key) {
    const index = this.hash(key);
    if (this.table[index]) {
      for (let i = 0; i < this.table[index].length; i++) {
        if (this.table[index][i][0] === key) {
          this.table[index].splice(i, 1);
          if (this.table[index].length === 0) {
            delete this.table[index];
          }
          return;
        }
      }
    }
  }
}

// Example usage
const myHashTable = new HashTable();
myHashTable.insert("name", "John");
myHashTable.insert("age", 25);
console.log(myHashTable.get("name")); // Output: John
console.log(myHashTable.get("age")); // Output: 25
myHashTable.remove("age");
console.log(myHashTable.get("age")); // Output: undefined

Popularity 6/10 Helpfulness 2/10 Language javascript

Source: Grepper

Link to this answer
Share Copy Link

Contributed on Sep 12 2023

YOU.com

0 Answers Avg Quality 2/10

js hash table example

Comment

// Simple ECMA5 hash table
Hash = function(oSource){
  for(sKey in oSource) if(Object.prototype.hasOwnProperty.call(oSource, sKey)) this[sKey] = oSource[sKey];
};
Hash.prototype = Object.create(null);

var oHash = new Hash({foo: 'bar'});
oHash.foo === 'bar'; // true
oHash['foo'] === 'bar'; // true
oHash['meow'] = 'another prop'; // true
oHash.hasOwnProperty === undefined; // true
Object.keys(oHash); // ['foo', 'meow']
oHash instanceof Hash; // true

Popularity 10/10 Helpfulness 2/10 Language javascript

Source: stackoverflow.com

Tags: hash

Link to this answer
Share Copy Link

Contributed on Sep 06 2020

JavierMendozain

0 Answers Avg Quality 2/10

js hash table example

Comment

var myHash = {}; // New object
myHash['one'] = [1,10,5];
myHash['two'] = [2];
myHash['three'] = [3, 30, 300];

Popularity 10/10 Helpfulness 1/10 Language javascript

Source: stackoverflow.com

Tags: hash

Link to this answer
Share Copy Link

Contributed on Sep 06 2020

JavierMendozain

0 Answers Avg Quality 2/10

js hash table example

Contents

More Related Answers

js hash table example

Closely Related Answers

javascript hash table

hash table in javascript

js hash table example

js hash table example

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.