Get old value if data is not found

Question

I want to implement cache based on this requirement:

1. When we insert a key with the same value we need to keep the old value
2. When we want to get a key we ne