Implement a hash table Call your class SimpleHashTable You are to use a String array of 10 elements to store values Keys will be integers Implement the following methods public void put (int key, String value) Adds value to array using key public String get (int key) Gets value from array using key public string toString() Prints a list of values stored in array with array index public static int hash(int key, int size, int r) Hash using midsquare algorithm returns calculated array index You are to use the midsquare hash algorithm, for size 10, r 2 (as discussed in class slides) to put and get keys Examples for midsquare with size 10, r 2 276 276 x 276 76 17 6 17 10 7 hash(276, 10, 2) returns 7 42 42 x 42 1 76 4 76 10 6 hash(42, 10, 2) returns 6 This is a simple hashtable as you can assume that all keys will map to a unique index See MIMIR for correct output

Question: Implement a hash table. Call your class SimpleHashTable . You are to use a String array of 10 elements to store values. Keys will be

Implement a hash table. Call your classSimpleHashTable. You are to use a String array of 10 elements to store values. Keys will be integers. Implement the following methods:

public void put (int key, String value).. Adds value to array using key
public String get (int key). Gets value from array using key.
public string toString(). Prints a list of values stored in array with array index
public static int hash(int key, int size, int r). Hash using midsquare algorithm returns calculated array index

You are to use the midsquare hash algorithm, for size 10, r=2 (as discussed in class slides) to put and get keys.

Examples for midsquare with size = 10, r =2

276 -> 276 x 276 =76176

17 % 10 =7

hash(276, 10, 2) returns 7

42 -> 42 x 42 = 1764

76 % 10 = 6

hash(42, 10, 2) returns 6

This is a simple hashtable as you can assume that all keys will map to a unique index. See MIMIR for correct output.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Below is the implementation of the SimpleHashTable class with the required methods public class Simp... 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!

1) P brings a civil antitrust action against D Corp. After the second week of what is projected to be a seven-week trial, D Corp. files for bankruptcy. What is the effect of the automatic stay? Would...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Using C, Implement a hash table. A hash table is a data structure that acts like a dictionary. A dictionary has keys and values. For instance, a dictionary of words has the words grouped by their...

python please Define a class named SimpleHashTable to represent a hash table. The SimpleHashTable class contains the following methods: A private data field named size that defines the size of a hash...

0. Introduction. If we add key-value pairs to a binary search tree (BST) in random order, then the tree is likely to be approximately balanced. If it has n keys, then we can get a keys value in about...

****************** JAVA ********************* 0. Introduction. If we add key-value pairs to a binary search tree (BST) in random order, then the tree is likely to be approximately balanced. If it has...

April 23, 2018 0. Introduction. If we add key-value pairs to a binary search tree (BST) in random order, then the tree is likely to be approximately balanced. If it has n keys, then we can get a keys...

A company pays $860 of dividends to stockholders. Indicate the amount of increases and decreases in the accounting equation

5. Consider this figure below, which shows a 1D, single-phase, steady state flow taking place in homogeneous, porous medium. Use the diffusivity equation below and with the boundary conditions to...

Frank Catton, the general manager of Billybob's floating raft hotel and casino in Tunica Mississippi, has installed the "The Wheel of Doughnuts" at the hotel check in desk. When someone checks in...

On the basis of the data shown below: Item Inventory Quantity Unit Cost Price Unit Market Price Raven 10 1,200 $115 $112 Dove 23 6,500 17 22 Determine the value of the inventory at the...

Under the allowance method, at the time a receivable is written off, net receivables Group of answer choices 1-will increase due to bad account being eliminated. w 2-ill decrease as the allowance...

A firm has total assets of $ 1 0 0 and total debt of $ 2 5 . Equity is $ 7 5 . Debt - equity ratio is 3 . Debt ratios is 2 5 % . Equity ratio is 7 5 % .

Write a recursive method that is equivalent to the following iterative method: 1 2 3 4 5 6 int mystery (int x) { int sum = 0; for(int i = x; i > 0; i--) sum = sum + 1; return sum }

Write methods that accomplish each of the following tasks: a) Check whether the string is terminated by a full stop, and if not, add a full stop. b) Check whether the string starts with a capital...

Find and correct the error in each of the following program segments: a) final int ARRAY_SIZE = 5; ARRAY_SIZE = 10; b) int[] b = new int[10]; for (int i = 0; i

A mental grouping of similar things is called a ____________.

Freud proposed that painful or unacceptable memories are blocked from consciousness through a mechanism called __________.

How have environmental influences shaped your ability to reach your academic potential?