缓存算法探究

为什么要使用缓存？ 缓存的最大优点在于可以达到用空间换时间的效果，避免一些不必要的计算，从而提高应用程序的响应速度。

        目前有很多缓存框架，比如ehcache, memcached, memcache， OSCache等等。然而，无论何种框架，基本上就是以<key, object>这种映射机制将对象记录起来，等下次需要对象object时，先计算它的key值，然后到缓存中根据key来取，取得后返回该对象，否则创建该对象，并在一定的条件下进行缓存。另外，由于绝大多数缓存都是将对象存储在内存中，而内存又相对有限，所以不可能缓存所有对象，需要有选择的缓存，有选择的淘汰一些对象。考虑到这些，一个缓存算法必须具备缓存和淘汰机制。基于这种思想，豆博草堂设计了如下缓存算法：

Map<KeyObject, Object> cacheMap = new HashMap<KeyObject, Object>(); Map<KeyObject, Integer> visiteCountMap = new HashMap<KeyObject, Integer>(); int cacheSize = 100; /** * retrivee object. */ Object retrieve(KeyObject key){      Object obj = null;      if(cacheMap.containsKey(key)){      obj = cacheMap.get(key);      } else {      //find given key's object from other way.      obj = service.findObject(key);      if(null != obj){          cacheMap.put(key, obj);         }      }                //increate count.      if(visiteCountMap.containsKey(key)){      visiteCountMap.put(key, visiteCountMap.get(key) + 1);      } else {      visiteCountMap.put(key, new Integer(1));      }           //eliminate some cached object while size >= 100.      if(cacheMap.size() >= cacheSize){      eliminate();      }           return obj; } /** * eliminate object that not visited usually. */ void eliminate(){     Set<KeyObject> keys = cacheMap.keySet();     if(null != keys){      for(KeyObject key : keys){          if(visiteCountMap.get(key).intValue < 5){              //eliminate the object.                 cacheMap.remove(key);             }         }     } }

           希望这个算法对你编写具备缓存机制的程序有帮助。

注：以前一个技术经理写的。感觉很有用转载来分享。