Suppose we have a hash set that uses the standard mod hash function shown in the chapter

Question:

Suppose we have a hash set that uses the standard “mod” hash function shown in the chapter and uses linear probing for collision resolution. The starting hash table length is 5, and the table chooses to rehash to twice its former size once the load factor reaches or exceeds 0.5. If we begin with an empty set, what will be the final state of the hash table after the following elements are added and removed? Draw the entire array and the contents of each index, including any resizing and rehashing necessary. Write “X” in any index in which an element is removed and not replaced by another element. Also write the size, capacity, and load factor of the final hash table.

HashIntSet set = new HashIntSet();

set.add(15);

set.add(5);

set.add(13);

set.add(24);

set.add(32);

set.remove(13);

set.add(17);

set.add(44);

set.remove(15);

set.add(47);

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: