Basic key cache with possible duplicate keys in the cache.