this is supposed to be done in java pseudocode. Write a very high level (basic) description of
Fantastic news! We've Found the answer you've been seeking!
Question:
this is supposed to be done in java pseudocode.
Transcribed Image Text:
Write a very high level (basic) description of how the hash table "get" mechanism works. Write it in short, separate steps (1, 2, 3..., ) -- no more than five short steps. The get mechanism is defined on the ADT as: Get (and return) the value associated with the parameter "key", or null if not found Do not get into "sub-processes" (just the higher level processes). Here is an example for (style) using the subject how a dynamic array add mechanism works: Mechanism for adding "anElement" to fixed array: 1. Dynamic array has a private sub-component that is a fixed array 2. Fixed array sub-component is initially constructed with "initial capacity" (all elements are initially blank/null values. All of these blanks are "open slots" to add elements into. 3. When an element is added, a check is done to see if there is any available capacity in fixed array 1. if not, a new larger fixed array is constructed (which now becomes the fixed array sub-component) 2. existing elements are copied into it new fixed array 4. "anElement" is appended to first open slot in fixed array 5. Note that the first "open slot" index can always be derived as equal to "size" of the structure (where "size" is the # of elements). Write a very high level (basic) description of how the hash table "get" mechanism works. Write it in short, separate steps (1, 2, 3..., ) -- no more than five short steps. The get mechanism is defined on the ADT as: Get (and return) the value associated with the parameter "key", or null if not found Do not get into "sub-processes" (just the higher level processes). Here is an example for (style) using the subject how a dynamic array add mechanism works: Mechanism for adding "anElement" to fixed array: 1. Dynamic array has a private sub-component that is a fixed array 2. Fixed array sub-component is initially constructed with "initial capacity" (all elements are initially blank/null values. All of these blanks are "open slots" to add elements into. 3. When an element is added, a check is done to see if there is any available capacity in fixed array 1. if not, a new larger fixed array is constructed (which now becomes the fixed array sub-component) 2. existing elements are copied into it new fixed array 4. "anElement" is appended to first open slot in fixed array 5. Note that the first "open slot" index can always be derived as equal to "size" of the structure (where "size" is the # of elements).
Expert Answer:
Answer rating: 100% (QA)
Mechanism for accessing a value associated with a key in a ... View the full answer
Related Book For
Understanding Business Statistics
ISBN: 978-1118145258
1st edition
Authors: Stacey Jones, Tim Bergquist, Ned Freed
Posted Date:
Students also viewed these programming questions
-
Case Study: Quick Fix Dental Practice Technology requirements Application must be built using Visual Studio 2019 or Visual Studio 2017, professional or enterprise. The community edition is not...
-
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...
-
At December 31, 2016, Pioneer Corporation reported the stockholders' equity accounts shown here (with dollar amounts in millions, except per-share amounts). Common stock $3.00 par value per share, 22...
-
If the MPC was 0.90, (a) How much did consumer spending decline initially in response to the 2013 expiration of the payroll tax cut (essentially, a tax hike to consumers)? (News Wire "Fiscal...
-
Show that none of the following improper integrals exists. a. b. c. d. e. f. 00 S 4 6 dx
-
True or False: If \(P W>0\), then \(I R R>M A R R\).
-
Suppose your elasticity of demand for your parking lot spaces is 0.5, and price is $20 per day. If your MC is zero, and your capacity at 9 A.M. is 96%full over the last month, are you optimizing?
-
Use your ERD (the attached picture) to define the table structures in the database using SQL DDL commands to build your schema. Search "Oracle Built-in Datatypes" to determine the correct datatypes...
-
Bonnie First supervises respiratory therapists at a large community hospital. One day her manager said, Your department used too much overtime again last week. I want you to propose a solution to...
-
ABC Printers provides photocopy services to its customers. The unit variable cost and selling price are Br 0.20 and Br 0.50, respectively, while monthly fixed costs total Br. 1,500. Required: a) How...
-
35. Harlan Corporation uses the periodic inventory system and the following information about their laptop computers is available: Date Transaction Number of Units Cost per unit 01/01 Beginning...
-
One vector has a magnitude 10 and is at an angle 16. A second vector has a magnitude 4 and is at an angle 7. What is the y component of their sum?
-
A bus travels 270 Km south along a straight path with an average velocity of 90 Km/hr to the south. The bus stops for 30 min. Then, it travels 175 Km south with an average velocity of 70 Km/hr to the...
-
Question 4 (10 marks) Suppose the spot price of gold is $1,500 per troy ounce today. The futures price of gold for delivery in 1 year is $1,530 per troy ounce. Assume that the one-year gold futures...
-
A vector of magnitude 10.75 is at an angle of 65.23. What is the vector's x component?
-
Machined components The operations manager was speaking calmly to the marketing manager. I said it usually takes 70 days to make a batch of these components. We have to buy parts and materials, make...
-
Suppose that you could invest in the following projects but have only $30,000 to invest. How would you make your decision and which projects would you invest in? Project Cost $ 8,000 11,000 9,000...
-
Suppose we want to test the following hypotheses regarding a particular population mean: H0: > 500 feet Ha: < 500 feet Assume sample size is 64 and that the population standard deviation is 80. Use...
-
Twenty American cities were rated on a scale of 1 to 5 for general livability by the American Board of Real Estate Brokers. The ratings (without the city labels) are shown below: 1, 5, 2, 4, 5, 4, 3,...
-
For the cases listed below, indicate which of the approachesclassical, relative requency, or subjectiveyou would most likely use to assign probability: a. The probability that youre new TV will...
-
Wagons and Wheels Ltd is a farm machinery dealership. In recent years, the company has experienced unsatisfactory profit results because of declining sales in the area. At the suggestion of the...
-
Quick Brekkie Ltd is evaluating three comparable investments. Summary data for the three investments, each of which would be paid for in current dollars, are listed below. Required Rank the three...
-
Phone Screens and Computer Screens are two divisions operated as investment centres of Siciliano Ltd. Management wants to know which of the two earned the highest return on investment for the year...
Study smarter with the SolutionInn App