Pergunta de entrevista da empresa Bounteous x Accolite

What java collection should be user for LRU cache ?