You are to implement 2 different hash tables, with different hashing functions. All of them should implement the following interface:

public interface HashTable {

public void add(String key, V value);

public V remove(String key);

public V lookup(String key);

public Object[] getValuesList();

public void printReport();

}

The printReport() method should print to the console the following statistics: - The Load Fator, that is, the ratio of used to total number of buckets. - The longest chain in the table, that is, the maximum number of collisions for a particular bucket. - The Density Factor, that is, the ratio of elements stored elements to total number of buckets. - The Chaining Factor, that is, the average length of any chain in the table.

The 2 types of hashing functions you are to implement are: - Additive Hashing (Chaining) - XOR-Shift (Rotational) Hashing The hash tables should implement resizing and rehashing. The V[] getSortedList(V[] list) method should return a sorted list with all the elements in the array.