Hashtable implementation tutorial

views:

315

answers:

+2 Q:

Hashtable implementation tutorial

Does anyone know a good website for learning how to create and implement hash tables for beginners in java?

Why would you want to implement a hash table from scratch in Java, instead of using the standard collections, or Google Collections, or GNU Trove, or Apache Mahout Collections?

The best way to learn is to read the source of all of these.

And volume 3 of Knuth.

This is also helpful.

bmargulies 2010-03-21 23:11:34

is what our teacher wants, i know is a pain, but i guess is the best way for learning

Antony Kelt 2010-03-21 23:12:49

Reading the source of the Linux kernel isn't going to make me an OS programmer. Programming can't be learned without doing.

miorel 2010-03-21 23:13:57

Doing without reading relevant examples doesn't make you a productive programmer.

bmargulies 2010-03-21 23:15:16

+1 A:

I know you said "hashtable", but those are deprecated. Most people will advise you to use something else - like HashMap.

this is the normal starting point.

CPerkins 2010-03-21 23:12:40

I think this is a question about data structures, not about a specific Java class.

miorel 2010-03-21 23:16:39

That's a tutorial on how to use them, not how to make them, no?

bmargulies 2010-03-21 23:16:55

thanks anyway any information i can get will certainly help. But yes am looking for examples of how to make them

Antony Kelt 2010-03-21 23:20:26

+5 A:

Take a look at the Wikipedia page and this tutorial.

miorel 2010-03-21 23:15:44

corrupt link :(

SinistraD 2010-10-17 13:41:20

This question cites a number of good books on data structures. If you're just starting out, one or two of these would be a good investment.

Jim Ferrans 2010-03-22 02:35:37

ansaurus

tags:

views:

answers:

Hashtable implementation tutorial

related questions