随笔 - 34  文章 - 2 评论 - 63 trackbacks - 0

摘要:一、前言 接着上篇文章,这次继续介绍缓存算法。 二、Clock 1、算法思想 尽管上文介绍的Second-chance算法是一个合理的算法,但是它并不是很高效,因为它频繁需要把对象插入到队列尾部,要知道位移也是很耗时的。而更高效的算法Clock,采用的是一个循环链表,有一个指针指向最早的对象,且每个 阅读全文
posted @ 2016-11-22 23:33 转瞬之夏 阅读(3844) 评论(0) 推荐(2) 编辑