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 retrieving a value associated with a key in a hash table 1 The hash table maintains an ... 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
-
what is diference between 14 angiocath and a needle decompressor ? Explain
-
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...
-
The average distance from Earth to the sun is 93 million mi. About how far does Earth travel in a yearly orbit? (Assume a circular orbit.)
-
What recommendations would you make to improve the compensation system in a way that would likely improve customer satisfaction?
-
What are some challenges in healthcare that make managing a hospital or health system more complex than managing a company in any other industry?
-
During the course of the audit of Nature Sporting Goods for the year ended December 31, 2007, the auditor discovered the following: The accounts receivable confirmation work revealed one pricing...
-
1. Youmanage a 50 million euros portfolio of German stocks, which you decide to hedge in full using DAX futures contracts. The DAX index currently stands at 13,076.72 and the nearby DAX futures...
-
Data on U.S. retail sales are available at the U.S. Bureau of the Census Internet site at: www.census.gov/retail/index.html. Under the heading "Monthly Retail Trade Report" there is a file titled...
-
Read the following discussion and give response: A perfect example of an ethical business decision made by the firm i worked for was when the company did a voluntary recall on thousands and thousands...
-
Abby Ltd is a manufacturing company located in Nilai, Negeri Sembilan. The records of Abby Limited include the following balances as at 1 January 2023: Cost Accumulated Depreciation / / Depreciation...
-
The value of knowledge and the knowledge account models from Knowledge Management . After reading the case Knowledge Accounts at the Case Study Organisation oF the following which one seems to be the...
-
1. Why is it that the statement "all rhombuses are squares" is false, but the statement "all squares are rhombuses" is true? Use an example to help with your explanation. 2. Given two segments with...
-
Define output rate and throughput time; discuss the relationship between them. It has been said that throughput time is as important as output rate, some time may be more important than output rate....
-
Briefly describe the industry in which your Visa Inc. operates. Give a brief overview of Porter's Five Forces.
-
The Converting Department of Worley Company had 880 units in work in process at the beginning of the period, which were 30% complete. During the period, 18,400 units were completed and transferred to...
-
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...
-
What is the proper accounting and reporting of bonds payable. (See pp. 482484.)
-
What are the components of the long-term liability of the balance sheet? (See pp. 480481.)
-
Bonds usually pay interest a. only at the due date of the bond. b. monthly. c. either annually or semiannually. d. at the time of issuance.
Study smarter with the SolutionInn App