SmartNews interview question

implement the LRU cache in Java