The following is to be done in Java

The provided contents of patients.txt:

Baker, William, Chavez, 04/01/05, 04/10/06 Sanchez, Jose, Chavez, 06/15/05, Anderson, Robert, Wong, 04/02/05, 03/30/06 Watson, David, Chavez, 05/03/05, 04/28/06 Chung, Yu, Gilbert, 07/10/05, Griffin, Sandy, Gilbert, 06/20/05, 06/20/06 Marcus, Wendy, Wong, 08/02/05, 08/03/06 Williams, Rebbeca, Chavez, 08/10/05, 08/11/06 Kennedy, Fred, Wong, 07/16/05, 07/15/06 Henderson, Paul, Wong, 02/15/05, Tucker, Matthew, Wong, 04/10/05, 04/11/06 Coombs, Jean, Gilbert, 05/01/05, 04/10/06 Earl, Gary, Gilbert, 06/03/05, 05/10/06 Atkins, Anthony, Chavez, 09/10/05, 09/11/06 Garcia, Jesus, Chavez, 10/10/05, David, James, Wong, 02/02/05, 02/03/06 Young, Ed, Gilbert, 07/09/05, 07/10/06 Jones, Richard, Gilbert, 08/01/05, 08/10/06 Peterson, Jerry, Wong, 06/02/05, 06/03/06 Arnold, Belinda, Chavez, 01/10/05, 01/11/06 Franklin, Jason, Wong, 09/12/05, 09/13/06 Trent, Joseph, Gilbert, 03/12/05, Valdez, Tomas, Gilbert, 10/15/05, 10/10/06 Gent, Charles, Wong, 10/22/05, 10/11/06 Roper, Joan, Chavez, 03/10/05, 03/21/06 Lopez, Ricky, Wong, 03/24/05, 03/25/06 Henry, Sarah, Gilbert, 04/18/05, 04/17/06 Nathan, James, Chavez, 06/10/05, 08/11/06 Ulvan, Rachel, Chavez, 09/10/05, Mears, Sally, Wong, 05/05/05, Edwards, Sam, Gilbert, 05/21/05, 05/22/06 Rubino, Ian, Gilbert, 07/24/05, 07/21/06 Osborn, Janet, Chavez, 07/10/05, 07/11/06 Barton, Michael, Chavez, 10/10/05, 10/16/06 Quinn, Pat, Gilbert, 08/27/05, 08/29/06 Inglis, Peggy, Wong, 08/30/05, 08/29/06

Part 1 Implement Open Addressing to store hashed data. Use as keys the last names in the patient.txt file in Project 2 Part 2 Implement chaining to store hashed data. Use as keys the last names in the patient.txt file from course website. You can use the implementation code given in the textbook Start by making the hash table or scatter table size 50. When collisions are detected your program should report this event and display a message that includes the index and key value information in the collision message. Keep a count of the total number of collisions and report that once the table has been completely populated by the keys from your patient.txt file. Include the capability to rehash the tables, for example you could implement this feature by allocating a new hash table twice the size of the old and insert the items into this new table and then delete the old. Include a menu with the following capabilities, quitting the program, displaying the hash table (index and key values) and rehashing the table. Do not put main for part 1 and 2 in the same source code file, I should be able to compile and execute them separately You are required to include a readme file in which you will explain your implementation specifically list your hash function and explain why you chose it and explain how your open addressing program handles collisions