Tag: mru

如何实现最近使用的缓存

实现最近使用的对象缓存的最佳方法是什么？ 以下是要求和限制…… 对象存储为键/值对象/对象对，因此接口有点像Hashtable get / put 对“get”的调用会将该对象标记为最近使用的对象。 在任何时候，可以从缓存中清除最近最少使用的对象。 查找和清除必须快速（如在Hashtable中快） 对象的数量可能很大，因此列表查找不够好。 必须使用JavaME进行实现，因此几乎没有空间使用标准Java库中的第三方代码或整齐的库类。 出于这个原因，我正在寻找更多的算法答案而不是现成解决方案的建议。