An interesting introduction to hash maps, with a fairly simple implementation.<p>For more fun, check out Python&#x27;s implementation, which uses the remaining bits of the hash instead of linear probing; Robin Hood hashing, that rearranges entries to keep probing chains short; and the security issues caused by easily determined hashing.