Amazon Interview Question

Implement a cache in Java.