Modify Exercise ••• P16.14 so that you mark removed elements with an “inactive”

element. You can’t use null—that is already used for empty elements. Instead, declare a static variable:

Data from exercise  P16.14 Implement a hash table with open addressing. When removing an element that is followed by other elements with the same hash code, replace it with the last such element and rehash the remaining elements of the probing sequence.

Transcribed Image Text:

private static final Object INACTIVE = new Object(); Use the test if (table[i] = INACTIVE) to check whether a table entry is inactive.