Java Linear Probing Hashtable Item Added May Placed Cell Array Hash Value Displacement Ite Q43799480
In Java
In a Linear Probing HashTable when an item is added, itmay be placed in a cell in the array that is not its hash value.The displacement of an item is the number of cells it is displacedfrom its hash value. Modify LinearHashTable.java so that when anitem probes a cell that is already occupied, the item (of the two)with the larger current displacement gets the cell and the otheritem is moved one entry to the right (where the rule is repeated).In your main method compare the time it takes for bothLinearHashTable and your modified version to add the first Nnumbers to a HashTable and then remove them all. What is thecomplexity of each version of LinearHashTable? Justify youranswer.
Expert Answer
Answer to In Java In a Linear Probing HashTable when an item is added, it may be placed in a cell in the array that is not its has…
OR