• Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Implementing HashMAP

 
nek johnson
Greenhorn
Posts: 22
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Bartender
Posts: 1239
14
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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
Pie
Posts: 49827
69
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
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 ]
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic