Jump to content

  • Log In with Google      Sign In   
  • Create Account

Game Development Dictionary

Hash Table

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.