Game Development Dictionary
The Hash Table is a data structure which is suited to searching large amounts of information by a key value. Hash tables are most useful with a large number of records are stored, and allow information to easily be located. Hash tables function by processing the key using a function which returns a hash value - this value determines where the the data the particular record will be stored. This same value can then be used to search the hash table, and will point to the same location.