Question: TOPIC : Data structures : Hashing using java language. Hi, good day, Please Solve the below task which is to be solved in java. Please

TOPIC : Data structures : Hashing using java language.

Hi, good day, Please Solve the below task which is to be solved in java. Please include screenshots too of the whole code and outputs ran in an IDE for better understanding. Do not provide hand written codes.

Note : PLEASE DO NOT COPY THE CODES FROM ANY OTHER SOLUTIONS FROM CHEGG OR FROM INTERNET CAUSE IT WILL LEAD TO PLAGIARISM. I WILL UPVOTE YOU IF YOU PROVIDE THE CODE YOURSELF OR I WILL DOWNVOTE IF ITS COPIED FROM OTHER PLACE AND LEADS PLAGIARISM.

Instructions:

1.Complete the following problem using concepts of Hashing in java.

2.you must include the main method as well which should test your other methods and print the outputs according to the tasks.

TOPIC : Data structures : Hashing using java language. Hi, good day,

Thank you so much :)

Task 2 on Hashing (15 marks) Given an array containing Strings, you need to write a code to store them in a hashtable. Assume that the Strings contain a combination of capital letters and numbers, and the String array will contain no more than 9 values. Use the hash function to be the (total number of consonants*24 + summation of the digits) %9. In case of a collision, use linear probing. For a String "ST1E89B8A32", it's hash function will produce the value=(3*24+(1+8+9+8+3+2))%9=4, hence it will be stored in index 4 of the hash table. Marks distribution: 1. Hash function calculation, method properly written =10 marks 2. Linear probing properly implemented= 5 marks

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!