Domanda di colloquio di AppDynamics

How will you implement LRU cache in java