Mobile Action interview question

Implement a LRU cache in Java