File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
The moose likes Beginning Java and the fly likes Implementing HashMAP Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Java » Beginning Java
Bookmark "Implementing HashMAP " Watch "Implementing HashMAP " New topic

Implementing HashMAP

nek johnson

Joined: May 06, 2008
Posts: 22
Hello Friends

I need help in figuring out how to implement hashMAP CLass implementations without using Javas API

Please let me know if you any website for getting such information. Your suggestions are welcome


Norm Radder
Ranch Hand

Joined: Aug 10, 2005
Posts: 694
Not sure what you are asking.
If HashMap is part of Java's API, how are you going to implement it without using Java'a API?

Since you spelled it hashMAP, are talking about a different class?
Do you want to write your own class hashMAP that works the same as Java's HashMap?
Could you please clear this up!
Campbell Ritchie

Joined: Oct 13, 2005
Posts: 46397
Welcome to JavaRanch.

Please confirm that is your real name, or you will have to change it to conform with the naming policy.

Find the Map interface (and also Map.Entry) in the API and read it.
A HashMap is made with an array, default size 16, and a load factor, default 0.75f (75%); whenever the number of entries is greater than load factor * size (starts at 12) the array is replaced by one double the size and its contents redistributed.
The contents of the array are Map.Entry objects with a "K" (key) object and a "V" (value) object; their location is determined by key.hashCode() & (size - 1).
Now you know enough to be able to set up a HashMap yourself, if you insist on "reinventing the wheel."
[ June 26, 2008: Message edited by: Campbell Ritchie ]
I agree. Here's the link:
subject: Implementing HashMAP
jQuery in Action, 3rd edition