Visier interview question

They asked me to program a simple cache in Java