GeeCON Prague 2014*
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
Author

Implementing HashMAP

nek bh
Greenhorn

Joined: May 06, 2008
Posts: 1
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


Thanks

NEK
Norm Radder
Ranch Hand

Joined: Aug 10, 2005
Posts: 687
    
    1
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
Sheriff

Joined: Oct 13, 2005
Posts: 39066
    
  23
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 ]
 
GeeCON Prague 2014
 
subject: Implementing HashMAP