摘要： 替换算法的本质都是相同的， 有一个小空间，有一个大空间，替换算法的核心思路就是确定被踢出去的是谁，谁最没有价值。 在cache和其他替换算法中，最容易被踢出去的一般是不会被用到的，根据时间依赖和空间依赖确定（局部性原理）。 cache算法有以下几种： 1、随机算法，随机踢人，效率呵呵了 2、先进先出 阅读全文