Hashing

Hash functions and collision handling for near-instant lookup.

1. 5.1Hashing BasicsA hash function turns a key into an array index, so search is O(1) on average. Collisions, separate chaining, linear probing and the load factor.medium