Chapter 27, Problem 27.8PE

Program Plan Intro

Animation of Quadratic probing

Program plan:

• Import the required package.
• Create the class “Ex27_08”.
• In the main() function,
  • Create the buttons to perform insert, delete and search operations.
  • Create the vertical and horizontal box to add the entries.
  • Make the alignment of the pane.
  • Set the title and scene for the animation.
  • For each button raise the event through ActionListener interface.
  • Create the class Hashview that extends the pane,
    • Set the table size to set the hash values.
  • Create a class MyHashMap,
    • Define the constructor MyHashMap() to construct the map with the specified initial capacity and load factor.
    • Define the method clear() to remove the entries from map.
    • Define the method containsKey() to check and return the Boolean value True if the specified key is in the map.
    • Define the method containsValue() to return true if specific value is found.
    • Define the method isEmpty() to return true if the map contains no entries.
    • Define the method put() to add the entry into map.
    • Define the method remove() to remove the entries from map.
    • Define the method rehash() to rehash the map values.
  • Declare the static interface.
    • Declare the method clear() to clear the entries of the map.
    • Declare the method containsKey() and it returns true if the value is present in the amp.
    • Declare the method containsValue() to return true if specific value is found.
    • Define the method get() to return the first value of the map.
    • Define the method put() to put the entries in the map.
    • Define the method size() to return the number of mappings in the map.
    • Define the method Entry() to enter the value of element.
    • Define the method getKey() to return the value.
    • Define the method toString() to represent the string value of key.