File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
http://aspose.com/file-tools
The moose likes Beginning Java and the fly likes Hashtable implementation Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login


Win a copy of EJB 3 in Action this week in the EJB and other Java EE Technologies forum!
JavaRanch » Java Forums » Java » Beginning Java
Bookmark "Hashtable implementation" Watch "Hashtable implementation" New topic
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: 18671
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: 24166
    
  30

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.
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: Hashtable implementation
 
Similar Threads
Hashtables are synchronized...
HashMap or HashTable
Collection- Fast Retrieval
Hashtable casting error
Collections