Clean Up the cache less often and don't use containsKey, it is slow.