| Author |
Hashtable implementation
|
Sumanth Shanbhag
Greenhorn
Joined: May 10, 2007
Posts: 13
|
|
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
Joined: Apr 13, 2003
Posts: 1088
|
|
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
Joined: May 10, 2007
Posts: 13
|
|
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
Joined: May 10, 2007
Posts: 13
|
|
|
Hey, any inputs anyone?
|
|
Jim Yingst
Wanderer
Sheriff
Joined: Jan 30, 2000
Posts: 18670
|
|
|
Yes, many of us have. It's pretty easy. You should try it.
|
"I'm not back." - Bill Harding, Twister
|
|
Ernest Friedman-Hill
author and iconoclast
Marshal
Joined: Jul 08, 2003
Posts: 24040
|
|
|
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.
|
[Jess in Action][AskingGoodQuestions]
|
|
Anupam Sinha
Ranch Hand
Joined: Apr 13, 2003
Posts: 1088
|
|
|
Same here. Been there done that.
|
|
 |
|
|
subject: Hashtable implementation
|
|
|
0
