理论：
一个程序90%时间运行在10% 的代码上
时间局部性原理
近期被引用过的内存，未来会被多次引用
空间局部性原理
存储器附近的内容被访问，未来附近很可能也会被访问
考虑因素，其实都是为了用更少的内存缓存更多的结果更快的取到
时间效率
空间利用率
命中率
实现难易
这么几种策略
随机替换，达到替换条件的时候生成随机数
FIFO，先进先出策略，不符合局部性原理
LRU，最近最常访问元素提前，替换队尾即可
原文：http://www.cnblogs.com/stevinwang/p/4095173.html