Rakuten interview question

Design a LRU cache in Java.