Frage im Vorstellungsgespräch bei Intercontinental Exchange

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