This is a Java application that lets you experiment and compare exponential and double hashing on clustered data. You can input a cluster size between 1% and 100%, and a table size between 100 and 10,000 elements. Press the run button to create two hash tables (one for exponential hashing and one for double hashing) and fill each to 95% capacity. The graph and output window will show the total number of probes required to fill the table to 95% of capacity.
Java Source Code: hash.java and HashTable.java and MyGraph.java.