Pergunta de entrevista da empresa Amazon

Implement a cache in Java.