摘要： 一、前言 接着上篇文章，这次继续介绍缓存算法。 二、Clock 1、算法思想 尽管上文介绍的Second-chance算法是一个合理的算法，但是它并不是很高效，因为它频繁需要把对象插入到队列尾部，要知道位移也是很耗时的。而更高效的算法Clock，采用的是一个循环链表，有一个指针指向最早的对象，且每个 阅读全文