Week $11$ Tutorial

Marked Exercises:

$1.$ Consider the following table, create a Separate chaining Hash Table and Linear probing Hash table for the above table. Consider initial array size to be $8$ elements long. Discuss what should be the ideal size of array for the above values and justify.

Keys Values Hash

B $21$

F $17$

S $74$

V $126$

O $454$

P $221$

R $871$

M $540$

Y $26$

Z $232$

$2.$ Write a program in JAVA to see the hash code generated by JAVA for two integers $12$ and $28,$ two doubles $34\mathrm{.}55$ and $45\mathrm{.}67,$ and two strings of your own choice. Run the program and upload the outcome.