Question d’entretien chez Intercontinental Exchange

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