What is HASH table ?

  • Thread starter Thread starter Tony
  • Start date Start date
T

Tony

Hello.

What is hash table? i could only find small reffrence to hash table .. but
what exactly is this and how can i creat them?
Is there any website with tutorial on this subject ?

Thanks
 
Tony said:
What is hash table? i could only find small reffrence to hash table
.. but what exactly is this
Click to expand...

A hash table is a generic data structure providing for fast and random
retrieval of objects. It is sometimes called a map or a dictionary
(although the implementations may differ).

The tenet of a hash table is that the location of an object in the data
structure is computed from the key associated with the object when it is
stored into the hash table. For that reason, retrieving an object from a
hash table is very fast. Of course, the key associated with the object
must be unique.
and how can i creat them?
Click to expand...

Exactly like any other class in .Net. Just look at the documentation for
the HashTable class in the System.Collections namespace.
 
Back
Top