Cuál sería la mejor manera de implementar una caché de objetos utilizada más recientemente?

Aquí están los requisitos y restricciones ...

os @Objects se almacenan como pares clave / valor de objeto / objeto, por lo que la interfaz sería un poco como Hashtable get / put Una llamada a 'get' marcaría ese objeto como el utilizado más recientemente.En cualquier momento, el objeto utilizado menos recientemente se puede eliminar de la memoria caché.as búsquedas y las purgas deben ser rápidas (como en Hashtable fast)l número de objetos puede ser grande, por lo que las búsquedas de listas no son lo suficientemente buenaLa implementación debe realizarse con JavaME, por lo que hay poco margen para usar código de terceros o clases de biblioteca ordenadas de las bibliotecas estándar de Java. Por esta razón, estoy buscando más respuestas algorítmicas en lugar de recomendaciones de soluciones fuera de lo común.