Monthly Archives

hash table

Hash tables

An hash table is a data structure that maps keys to values for highly efficient lookup. There are a number of ways of implementing this. Here, I will describe a simple but common implementation. I use an array of linked lists and a hash code function. To insert a key and value, we do the following: First, compute ...