LRU算法实现
摘要:LRU是Last Recent Used 缩写,做为一种缓存算法,将最近较少使用的缓存失效。memcache采用了该算法。如下采用了一种PHP的实现方式。该算法将每次新增的内容,放到缓存顶部,达到缓存极限时,将缓存底部的内容清除。可以通过如下PHP代码来模拟。capacity = $capacity; $this->hashmap = array(); $this...
阅读全文
posted @ 2016-12-24 21:22
浙公网安备 33010602011771号