Learning JavaScript Data Structures and Algorithms - Third Edition

The remove method

The remove method is very similar to the get method, and it is declared as follows:

remove(key) {  const position = this.hashCode(key);  if (this.table[position] != null) {     if (this.table[position].key === key) {       delete this.table[position]; // {1}      this.verifyRemoveSideEffect(key, position); // {2}      return true;    }    let index = position + 1;    while (this.table[index] != null && this.table[index].key !== key ) {      index++;    }    if (this.table[index] != null && this.table[index].key === key) {      delete this.table[index]; // {3}      this.verifyRemoveSideEffect(key, index); // {4}      return true;    }  }  return false;} 

In the get method, when we find the key we are looking for, we return its value. In the remove method, we will delete the element ...