Starter Code

• HashTable.java - Unfinished Hash Table.
• HashTableTest.java - Unit tests.

Put and Get

Implement the put and get method using closed hashing with linear probing.

Rehashing

Modify your put method and implement rehash so that the load factor remains below MAX_LOAD.

Removal

Implement the remove method. Note that removal should not actually remove the indicated item from the hash table. Instead it should set the tombstone flag to true. You will also need to modify your get and put methods make appropriate use of the flag.

Submitting

Submit HashTable.java through Autolab.