AutoGravity interview question

Design an LRU cache in Java.