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.
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 marksStep by Step Solution
There are 3 Steps involved in it
Step: 1
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started