Pergunta de entrevista da empresa Intercontinental Exchange

Implement an LRU cache in Java and explain why you chose that data structure.