Use zero for not existing key.
Check the value if the key exists.
Implement a simple trie.