Win a copy of Mesos in Action this week in the Cloud/Virtualizaton forum!
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

Hashtable implementation

 
Sumanth Shanbhag
Greenhorn
Posts: 13
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi,

Could somebody please tell what data structure is used to implement a hashtable internally ? I would be happy if someone answers my question.
 
Anupam Sinha
Ranch Hand
Posts: 1090
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi

It's nice to see that you want to know how exactly Hashtable works.

Here's the key, I guess you already have java sdk downloaded. If not download it.

Goto the directory you installed it to. There would be a file src.zip. Unzip it and you would get the source code for the Java API. Try it.

Best of luck.
[ June 06, 2007: Message edited by: Anupam Sinha ]
 
Sumanth Shanbhag
Greenhorn
Posts: 13
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Anubhav,

Thank you for that piece of information.
Before doing the homework, has anybody by chance opened the API
and seen how it is actually implemented? Inputs are welcome
 
Sumanth Shanbhag
Greenhorn
Posts: 13
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hey, any inputs anyone?
 
Jim Yingst
Wanderer
Sheriff
Posts: 18671
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Yes, many of us have. It's pretty easy. You should try it.
 
Ernest Friedman-Hill
author and iconoclast
Marshal
Pie
Posts: 24211
35
Chrome Eclipse IDE Mac OS X
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
A hash table is a basic data structure, covered in any "intro to data structures" course. Not surprisingly, Hashtable is implemented using a hash table.
 
Anupam Sinha
Ranch Hand
Posts: 1090
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Same here. Been there done that.
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic