ual seria a melhor maneira de implementar um cache de objetos usado mais recentement

Aqui estão os requisitos e restrições ...

s objetos @ são armazenados como pares chave / valor Objeto / Objeto; portanto, a interface seria um pouco como Hashtable get / put Uma chamada para 'get' marcaria esse objeto como o mais usado recentement A qualquer momento, o objeto usado menos recentemente pode ser removido do cach As pesquisas e expurgos devem ser rápidos (como no Hashtable rápido) O número de objetos pode ser grande, portanto, as pesquisas de lista não são boas o suficient A implementação deve ser feita usando JavaME, portanto, há pouco espaço para usar código de terceiros ou classes de biblioteca organizadas das bibliotecas Java padrãor esse motivo, estou procurando mais respostas algorítmicas em vez de recomendações de soluções pronta