Hashing

Hash function

Functions that map an element to a, ideally, unique index

Hash tables

tables that store elements in indices determined by the hash function

Things to keep in mind

• Many hash functions are possible for the same data type
• Not all hash functions perform equally well
• hash functions result in collisions which must be handled