11 2011 档案
Java实现简单的LRU缓存(A Simple LRU Cache in 5 lines)
摘要:应用程序经常需要在内存里缓存一些数据。Java里最常用的类是HashMap和Hashtable。如果需要做一些更复杂的缓存,你可以使用JBossCache,OSCache或者EHCache。即使是使用其他的缓存系统,你可能仍然想要在本地用对象缓存一些数据,以便快速访问。在做这些缓存的时候经常会遇到一个令人讨厌的问题,就是要很小心的控制缓存大小以防止其占用过多内存的,如果缓存不停的增长就会影响程序的性能。一个简单的解决方法就是给内存缓存设置一个最大的限制,采用LRU(最近最少使用)替换算法进行替换。这种方法可以对内存使用有个预期并且只在缓存里存储最近的使用过的数据。自从JDK1.4,一种新的集合 阅读全文
posted @ 2011-11-11 13:22 Miracle刘 阅读(266) 评论(0) 推荐(0)