缓存替换策略

理论：

一个程序90%时间运行在10% 的代码上

时间局部性原理

近期被引用过的内存，未来会被多次引用

空间局部性原理

存储器附近的内容被访问，未来附近很可能也会被访问

考虑因素，其实都是为了用更少的内存缓存更多的结果更快的取到

时间效率

空间利用率

命中率

实现难易

这么几种策略

随机替换，达到替换条件的时候生成随机数

FIFO，先进先出策略，不符合局部性原理

LRU，最近最常访问元素提前，替换队尾即可