April 2018
Beginner to intermediate
426 pages
10h 19m
English
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 ...