摘要: 转自:http://www.iteye.com/topic/692103原理:将Cache的所有位置都用双连表连接起来,当一个位置被命中之后,就将通过调整链表的指向,将该位置调整到链表头的位置,新加入的Cache直接加到链表头中。这样,在多次进行Cache操作后,最近被命中的,就会被向链表头方向移动,而没有命中的,而想链表后面移动,链表尾则表示最近最少使用的Cache。当需要替换内容时候,链表的最后位置就是最少被命中的位置,我们只需要淘汰链表最后的部分即可。 帅!import java.util.Hashtable;/* * 来源于: http://www.iteye.com/topic/69 阅读全文
posted @ 2011-08-18 21:42 wtx 阅读(877) 评论(0) 推荐(1) 编辑