Question d’entretien chez AppDynamics

How will you implement LRU cache in java