Question

You are asked to build a Hash Table to store entries where the keys are Strings. Describe the best hash code map to use for this task. Use the hash code map to generate hash codes for the following strings: 1. new 2. old Reminder: the ascii code values for the letter of the alphabet are: {'a': 97, 'b': 98, 'c': 99, ...}

          You are asked to build a Hash Table to store entries where the keys are Strings.
Describe the best hash code map to use for this task. Use the hash code map to generate
hash codes for the following strings:
1. new
2. old
Reminder: the ascii code values for the letter of the alphabet are:
{'a': 97, 'b': 98, 'c': 99, ...}

You are asked to build a Hash Table to store entries where the keys are Strings.
Describe the best hash code map to use for this task. Use the hash code map to generate
hash codes for the following strings:
1. new
2. old
Reminder: the ascii code values for the letter of the alphabet are:
'a': 97, 'b': 98, 'c': 99, ...

Added by Christopher M.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Chapter 7

Instant Answer

Solved by Expert Vaibhav Jain

Step 1

One common approach is to use the ASCII values of the characters in the string to generate a hash code. We can sum up the ASCII values of all the characters in the string and then take the modulo of the sum with the size of the hash table to get the hash code. Show more…

Show all steps

Thanks for your feedback!

You are asked to build a Hash Table to store entries where the keys are Strings. Describe the best hash code map to use for this task. Use the hash code map to generate hash codes for the following strings: 1. new 2. old Reminder: the ASCII code values for the letters of the alphabet are {'a': 97, 'b': 98, 'c': 99, ...}