Average-case O(1) lookup with a good hash function and load factor. This demo uses chaining for collision resolution.