Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Develop a program in Java to demonstrate the operations of a Hash Table. Use the following class DataItem that contains just one field, an integer

Develop a program in Java to demonstrate the operations of a Hash Table. Use the following class DataItem that contains just one field, an integer that is its key. class DataItem{ private int iData; public DataItem(int i){ iData = i; } public int getKey(){ return iData; } } Using the above class, design a class HashTable that will have the following: (a) An array that holds hash table (b) A variable for array size (c) Constructor (d) Method to display the table (e) Method for the hash function (f) Method to insert a DataItem (g) Method to delete a DataItem & (h) Method to find item with key Create a main program HashTableApp to demonstrate the operations listed above with the hash table using linear probing. 2. Modify the above program to implement a linear probe hash table that stores strings. You will need a hash function that converts a string to an index number. Assume the strings will be lowercase words, so 26 characters will suffice. 3. Modify the program you developed in (1) to use quadratic probing.

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

More Books

Students also viewed these Databases questions

Question

3. Draw the CDFG for the following code fragment. for (i = 0; i

Answered: 1 week ago

Question

Additional Factors Affecting Group Communication?

Answered: 1 week ago