The get method

Now that we have added our elements, let's implement the get function so that we can retrieve their values, as follows:

get(key) {  const position = this.hashCode(key);  if (this.table[position] != null) { // {1}    if (this.table[position].key === key) { // {2}      return this.table[position].value; // {3}    }    let index = position + 1; // {4}    while (this.table[index] != null && this.table[index].key !== key) { // {5}      index++;    }    if (this.table[index] != null && this.table[index].key === key) { // {6}      return this.table[position].value; // {7}    }  }  return undefined; // {8}}

To retrieve a key's value, we first need to verify whether the key exists ({1}). If it does not exist, it means that the value is not in the hash table, so we can return ...

Get Learning JavaScript Data Structures and Algorithms - Third Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.