Data Structure ( comp sci project)

10.36. Describe how to redesign the AbstractHashMap framework to include support for a method, containsKey, as described in Exercise R-10.3. Modify the ChainHashMap class in accordance with your design for the previous exercise.
10.37. Modify the ProbeHashMap class in accordance with Exercise C-10.36.
Exercise C-10.36
Redesign the AbstractHashMap framework to include support for a method, containsKey, as described in Exercise R-10.3.
Exercise R-10.3
The use of null values in a map is problematic, as there is then no way to differentiate whether a null value returned by the call get(k) represents the legitimate value of an entry (k,null), or designates that key k was not found. The java.util.Map interface includes a boolean method, containsKey(k), that resolves any such ambiguity. Implement such a method for the UnsortedTableMap class.
10 points. Provide two call chains (or stacks) starting with containsKey() for ChainHashMap, one call chain, and for ProbeHashMap, the other call chain. Each method in the call chain should have next to it the class where is implemented. For example:
methodA() (ClassA) -> methodB (ClassB) -> methodC (ClassC)

Don't use plagiarized sources. Get Your Custom Essay on
Data Structure ( comp sci project)
Just from $13/Page
Order Essay
Calculate your order
275 words
Total price: $0.00

Top-quality papers guaranteed


100% original papers

We sell only unique pieces of writing completed according to your demands.


Confidential service

We use security encryption to keep your personal data protected.


Money-back guarantee

We can give your money back if something goes wrong with your order.

Enjoy the free features we offer to everyone

  1. Title page

    Get a free title page formatted according to the specifics of your particular style.

  2. Custom formatting

    Request us to use APA, MLA, Harvard, Chicago, or any other style for your essay.

  3. Bibliography page

    Don’t pay extra for a list of references that perfectly fits your academic needs.

  4. 24/7 support assistance

    Ask us a question anytime you need to—we don’t charge extra for supporting you!

Calculate how much your essay costs

Type of paper
Academic level
550 words

How to place an order

  • Choose the number of pages, your academic level, and deadline
  • Push the orange button
  • Give instructions for your paper
  • Pay with PayPal or a credit card
  • Track the progress of your order
  • Approve and enjoy your custom paper

Ask experts to write you a cheap essay of excellent quality

Place an order