The put method

Let's go ahead and implement the three methods we need to overwrite. The first one will be the put method, as follows:

put(key, value) {  if (key != null && value != null) {    const position = this.hashCode(key);    if (this.table[position] == null) { // {1}      this.table[position] = new ValuePair(key, value); // {2}    } else {      let index = position + 1; // {3}      while (this.table[index] != null) { // {4}        index++; // {5}      }      this.table[index] = new ValuePair(key, value); // {6}    }    return true;  }  return false;}

As usual, we will start by getting the hash position generated by the hashCode method. Next, we will verify that the position has an element in it ({1}). If not (this is the easiest scenario), we will add the element to it ({2} - which ...

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.