Sollicitatievraag bij AppDynamics

How will you implement LRU cache in java