Frage im Vorstellungsgespräch bei AppDynamics

How will you implement LRU cache in java