Question
Problem 1 Develop a program in Java to demonstrate the operations of a Hash Table. Use the following class DataItem that contains just one field,
Problem 1 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: An array that holds hash table A variable for array size Constructor Method to display the table Method for the hash function Method to insert a DataItem Method to delete a DataItem & Method to find item with key Create a main program HashTableApp to demonstrate the operations listed above with the hash table using linear probing. 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.
Modify the program you developed in (1) to use quadratic probing.
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 Dataltem (g) Method to delete a Dataltem & (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 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. 2. 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
Get Instant Access to Expert-Tailored Solutions
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