Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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.

image text in transcribed

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

DB2 Universal Database V7.1 Application Development Certification Guide

Authors: Steve Sanyal, David Martineau, Kevin Gashyna, Michael Kyprianou

1st Edition

0130913677, 978-0130913678

More Books

Students also viewed these Databases questions

Question

What does the SQL statement SELECT * FROM TRANSACTIONS; do?

Answered: 1 week ago