8. Hashing - II

• Download the code for the lab: code.

8.1. Hashing - HashTableOpen

1. Complete the generic class HashTableOpen.

   • It contains five data fields.

   • Implement the constructor HashTableOpen().

   • Implement the methods int find(K key) and void rehash()

   • Implement all the function from the interface.

2. Complete the generic class HashTableOpenQuad inheriting from HashTableOpen.

   • Override the method int find(K key)

3. Make sure that your code works.

8.2. Hahsing - HashTableOpenDouble

1. Complete class HashTableOpenDouble.

2. Override the method int find(K key).

3. Make sure that your code works.