When we retrieve hash map values, we also need to be aware of the fact that two keys could point to the same array index.
.retrieve() method, after finding the array index, we want to check to make sure that the index corresponds to the key we’re looking for.
Save the array value at our compressed hash code into
Instead of just returning the array’s contents at that index, check if
None. If so, return
possible_return_value is not
None, check if the first element in
possible_return_value (index 0) is the same as
If so, return
possible_return_value, the value.
If our current array value doesn’t contain the key we’re getting, we’ll need to use open addressing to find the next place where the key will be. We’ll be doing that soon!