AppDynamics interview question

How will you implement LRU cache in java