DEV Community

miku86
miku86

Posted on

JavaScript Data Structures: Hash Table: Get values

Intro 🌐

Last time, we learned how to get the keys from our hash table.

Today, we'll learn how to get the values of our Hash Table.


Requirements πŸ’­

We need the following parts to get the values from our Hash Table:

  • a method to get the values (values)

Starter Code ▢️

We start with the code with the set method, so that we can use the set method to add some data.

class Hashtable {
  constructor() {
    this.data = [];
    this.size = 0;
  }

  hash(key) {
    const chars = key.split("");
    const charCodes = chars.map((char) => char.charCodeAt());
    const charCodeSum = charCodes.reduce((acc, cur) => acc + cur);
    return charCodeSum;
  }

  set(key, value) {
    const hash = this.hash(key);

    if (!this.data[hash]) {
      this.data[hash] = [];
    }

    this.data[hash].push([key, value]);

    this.size++;
  }
}
Enter fullscreen mode Exit fullscreen mode

If you are not familiar with the hash function, re-read this post.


Thoughts πŸ’­

First, we should think about the constraints and possibilities:

  • first, we declare an empty array for the values
  • then we iterate over the data array
  • if there is data (= array of key-value pairs) at this specific index, iterate over this data (= the single key-value pairs)
  • add the data (= value) to the values array
  • return the values array

As you can see, the steps are nearly the same as in our last part, where we got our keys.


Example

We want to get all the values.

// current hash table data:
[
  [["age", 33]],
  [
    ["name", "miku86"],
    ["mean", false],
  ],
];

// desired data:
[33, "miku86", false];
Enter fullscreen mode Exit fullscreen mode

Steps

// current hash table data:
[
  [["age", 33]],
  [
    ["name", "miku86"],
    ["mean", false],
  ],
];

// then we iterate over the data array
[["age", 33]];

// if there is data (= array of key-value pairs) at this specific index
// then iterate over this data (= the single key-value pairs)
["age", 33];

// add the data (= value) to the values array
[33];

// then we iterate over the data array
[
  ["name", "miku86"],
  ["mean", false],
];

// if there is data (= array of key-value pairs) at this specific index
// then iterate over this data (= the single key-value pairs)
["name", "miku86"];

// add the data (= value) to the values array
[33, "miku86"];

// if there is data (= array of key-value pairs) at this specific index
// then iterate over this data (= the single key-value pairs)
["mean", false];

// add the data (= value) to the values array
[33, "miku86", false];

// desired data:
[33, "miku86", false];
Enter fullscreen mode Exit fullscreen mode

βœ…


Implementation β›‘

// a Hash Table class
class Hashtable {
  constructor() {
    this.data = [];
    this.size = 0;
  }

  hash(key) {
    const chars = key.split("");
    const charCodes = chars.map((char) => char.charCodeAt());
    const charCodeSum = charCodes.reduce((acc, cur) => acc + cur);
    return charCodeSum;
  }

  set(key, value) {
    const hash = this.hash(key);

    if (!this.data[hash]) {
      this.data[hash] = [];
    }

    this.data[hash].push([key, value]);

    this.size++;
  }

  values() {
    // declare an empty array for the values
    const values = [];

    // iterate over the data array (I call a single array a "bucket")
    for (let bucket of this.data) {
      // if there is data (= array of key-value pairs) at this specific index
      if (bucket) {
        // iterate over this data (= the single key-value pairs)
        for (let item of bucket) {
          // add the data (= value) to the values array
          values.push(item[1]);
        }
      }
    }

    // return the values array
    return values;
  }
}
Enter fullscreen mode Exit fullscreen mode

Note: I'm using a for ... of-loop. If you don't know how this works, you can read about it on MDN. You can use whatever you want to use, a default for-loop, a for ... in-loop, a functional approach etc.


Result

// create a new hash table
const newHashtable = new Hashtable();

// add three new key-value pairs
newHashtable.set("name", "miku86");
newHashtable.set("mean", false);
newHashtable.set("age", 33);

// show the hash table data
console.log(newHashtable.data);
// [ <301 empty items>, [ [ 'age', 33 ] ], <115 empty items>, [ [ 'name', 'miku86' ], [ 'mean', false ] ] ]

// show the values
console.log(newHashtable.values());
// [ 33, 'miku86', false ] βœ…
Enter fullscreen mode Exit fullscreen mode

βœ…


Next Part ➑️

We managed to write a function to get all values, great work!

Next time, we'll learn how to get all key-value pairs (= entries) from our Hash Table.

Need some mentoring? Click here!


Further Reading πŸ“–


Questions ❔

  • How would you implement the values-function?
  • How would you write this code in a functional style?
  • Should we remove duplicate values?

Top comments (0)