Question: Your program should include: A class to hold the key-value pairs A class to hold the array of key-value pairs A method to add data

Your program should include:

A class to hold the key-value pairs

A class to hold the array of key-value pairs

A method to add data to the table

Since the hash function and collision resolution method are so simple, include them in this method, or write separate methods for them.

Input is down below.

Input :

2677502 Abay

2738074 Abdellah

2775833 Ahmad

2788141 Aidan

2702122 Alexander

2824376 Ali

2788887 Angelo

2782129 Arin

2731942 Aslanbek

2753042 Assaad

2716448 Cameron

2782402 Christianna

2814077 Colin

2775505 Corey

2781156 Darrius

2778355 David

2629054 Gina

2739543 Hassan

2813875 John

2784758 Juliana

2742158 Kamal

2775839 Kayla

2771277 Logan

2757960 Lukas

2744456 Micah

2729063 Phillip

2775826 Tony

2743687 Tru

2752726 Zakariya

A method to double the size of the array when needed, and a rehash method to go along with it.

A way to print out the contents of the hash table for testing.

Test your program with a separate class for the driver, or just put a main method in the same class as the array of key-value pairs.

Implement a search method: Given a key, return the value associated with that key

Step by Step Solution

★★★★★

3.49 Rating (152 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Heres a Java implementation of a hash table with the specified functionality import javautilArrayLis... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Your task is to build upon your calendar from Assignment 1 to fix a few things and add more functionality to your program. (****************************************** HERE IS ASSIGNMENT 1 THAT WE ARE...

The drawing shows two 4.5-kg balls located on the y axis at 1.0 m and 9.0 m, respectively, and a third ball with a mass 6.0 kg which is located at 6.0 m. What is the location of the center of mass of...

Use the information here for Part a and b. Waves Realty reported the following accounts on its income statement: Commissions Revenue $57,000 Travel and Entertainment 4,500 Real Estate Board Fees...

In this exercise, you are going to implement a hash table from scratch. You must not use any of the Java collection APIs. In this implementation of hash table, you will create a hash table of key -...

This assignment is to write a java program to do the following: Determine the number of unique words she used (in a provided collection of her works). Compare the time required to determine this...

This should be in Java Create a simple hash table You should use an array for the hash table, start with a size of 5 and when you get to 80% capacity double the size of your array each time. You...

This code should be in Java Create a simple hash table You should use an array for the hash table, start with a size of 5 and when you get to 80% capacity double the size of your array each time. You...

This should be in Java Create a simple hash table You should use an array for the hash table, start with a size of 5 and when you get to 80% capacity double the size of your array each time. You...

The lggy Store is a retail fashion outlet. You are the controller of the company. Prepare a master budget for the months January, February, and March 2023, and for the quarter , using the information...

Calculate the standard Gibbs energy of the reaction CO (g) + CH3H (I) CH3COOH (I) at 298 K, from the standard entropies and enthalpies of formation given in the Data section.

All of the following are models of organizational effectiveness except: Group of answer choices Systems resource model Goals model Competing process approach Process model Multiple constituency model

27 +6 find 2+2 For the function y = And the derivatives = the domain, intercepts, asymptotes, critical points, intervals of inerease/decrease, local max/mins, intervals of concavity and points of...

Read attache image,/ perform the following and display the output: Display histogram of the above image Perform Histogram Equalization on the original image, display output image with its histogram...

Is global warming a fake science or is it truly a real issue that is facing humanity? Support your answer by debating the two contrasting points of view

If the cross-price elasticity of clinic visits with respect to pharmaceutical prices is -o.18, how much will ambulatory visits change if pharmacy prices rise by 5 %? Are pharmaceuticals substitutes...

Merck Inc. is maintaining the investment management cell and attempting to value call option and put option with maturity of 90 days with common exercise price of 40. The price of stock in market in...

RESPONDA 1era Parte: 1. A que nos referimos cuando hablamos de los Incoterms?, Indique tres ejemplos de estos. 2. Cules son los operadores portuarios en el puerto de Valparaso, Chile? 3. Cules son...

Create an abstract class named Element that holds properties of elements, including their symbol, atomic number, and atomic weight. Include a constructor that requires values for all three properties...

Dice are used in many games. One die can be thrown to randomly show a value from 1 through 6. Design a Die class that can hold an integer data field for a value (from 1 to 6). Include a constructor...

Write a program that accepts the names of three political parties and the number of votes each received in the last mayoral election. Display the percentage of the vote each party received. Save the...

Primary sex characteristics relate to _______; secondary sex characteristics refer to _______. spermarche; menarche breasts and facial hair; ovaries and testes emotional maturity; hormone surges...

An 8-month-old infant who reacts to a new babysitter by crying and clinging to his fathers shoulder is showing ____________ ____________.

Chemicals that the placenta isnt able to screen out that may harm an embryo or fetus are called ____________.