************
Hashing - II
************

*  Download the code for the lab: :download:`code <../hashing/code_lab2/Lab_hash_2.zip>`.

.. figure:: ./uml_hashing.drawio.png
    :align: center

|

Hashing - HashTableOpen
=======================

1.  Complete the **generic** class :code:`HashTableOpen`.

    *  It contains five data fields.
    *  Implement the constructor :code:`HashTableOpen()`.
    *  Implement the methods :code:`int find(K key)` and :code:`void rehash()`
    *  Implement all the function from the interface.



2.  Complete the **generic** class :code:`HashTableOpenQuad` inheriting from :code:`HashTableOpen`.

    *  Override the method :code:`int find(K key)`

3.  Make sure that your code works.

Hahsing - HashTableOpenDouble
=============================

1.  Complete class :code:`HashTableOpenDouble`.
2.  Override the method :code:`int find(K key)`.
3.  Make sure that your code works.