Not really clear: what would be returned if the key was not in cache? false because it could not be removed? true because after the call to remove(), the key is still not in cache?
Same for remove().