Chapter 15, Problem 13PE

Program Plan Intro

Comparison of data structure

Program plan:

Main.java

• Create a class named “Main”. Inside the class,
  • Define the “main ()” method.
    • Declare the file name
    • Define object for the object.
    • Inside the try block
      • Validate the characters
      • Define the array list
      • Define a loop that iterates to read the characters.
      • Start the timer.
      • Create a new set
      • Loop that iterates to add the words.
      • Validate the hash time and tree set time using if condition.
      • Display the time.
    • Inside the catch block
      • Display the file not found exception

StopWatch.java

• Create a class named “StopWatch”. Inside the class,
  • Define the required variables.
  • Define the constructor.
    • Reset the value
  • Define the method “start()”
    • Condition to validate the clock.
    • Set the status of the clock.
    • Calculate the start time.
  • Define the method “stop()”
    • Condition to validate the clock.
    • Set the status of the clock.
    • Calculate the end time.
    • Calculate the elapsed time
  • Define the method “getElapsedTime()”
    • Use condition to validate the status of the clock.
    • Return the total time
    • Else return the elapsed time.
  • Define the method “reset()”
    • Set the elapsed time to zero
    • Stop the clock.