Pregunta de entrevista de AppDynamics

How will you implement LRU cache in java