Hash function

A hash function turns a string key into a number that is then compressed into an array index.