赖以生存的算法：缓存
本文深受《Algorithms to Live By: The Computer Science of Human Decisions》一书启发
同系列文章
缓存，从兜里的手机，到家里的厨房，再到我们的大脑，无处不在。了解缓存，不仅能让你成为一个更好的程序员，更能让你在生活中成为一个利用空间的能手。不出意外的话，还能帮你理解处在风口浪尖上的“新零售”的概念。
什么是缓存
我保证，你不听我的解释，就可自己找到答案，你只需要在厨房里转一圈。如果你现在进不了厨房，就可在脑子里设想一下，请不要错过这个主动学习的机会。
我找到的缓存，是冰箱。它缓的是离我家十公里外的一个中国超市（巴黎一共没几家中国超市，所以离的远很正常）。当我想喝一瓶青岛啤酒的时候，我就想它在冰箱里冷冷的等着我，不用想喝的时候，还得开车到十公里以外的超市里去买。
所以缓存是什么？缓存是一块存储空间，能把东西从很远的地方存到里消费者更进的地方。冰箱是超市的缓存，家里的书桌是图书馆的缓存（如果你借书的话）。CPU旁边有内存的缓存。
缓存满了怎么办
世界杯的夏天，你会买上一箱啤酒，放到冰箱里，可发现冰箱满了。这时候你要给啤酒腾地方。你会选择消灭什么？这个问题我专门请教了我老婆，她选择那些快过期的东西。经济的角度上，可以解释，这些东西快过期了，再不吃就可能扔了。问题和答案都非常简单，却反映了缓存里最重要的问题：缓存的置换算法。
大家仔细想一下，冰箱里为什么会出现快过期的东西呢？因为这些东西，你不常用。不常用的东西，为什么要放冰箱里呢？请注意，这里是你成为生活中利用空间能手的机会。不常用的东西，就不要缓，万一缓上了，也要优先置换掉。离你近的缓存都是非常昂贵的，除了你家的冰箱，还有你家的储物间，房价那么贵，如果你缓了一个占地一平方米的东西，还不常用，那我劝你，算算它值不值你那一平方米的房价。
不缓，那需要的时候怎么办？直接去超市买吧。设想如果超市就开在你家楼下，你打个电话两分钟就能送上来，这时候你还需要冰箱吗？罗振宇在刚过去的跨年演讲里说道，现在还没有多少人能把新零售讲明白，我觉得不妨从缓存的角度一试。
这里打个岔，如果你是一名程序员，你一定要知道LRU（least recent used）的算法，因为它在缓存置换里扮演着非常重要的角色，如果你还是一个Java程序员，你一定要知道LinkedHashMap是怎么实现的，因为那里有你需要的LRU。
缓存的大小
大家有没有注意到，越是近的缓存，它就越小（比如CPU里的一二三级缓存）。有些人认为这是造价的问题，但比造价更重要的，是查找速度。试想一下，如果把你家的冰箱，变成了一个大冰库，你从里面拿出一个鸡蛋的时间必定要更长。
一旦明白了东西越大，查找所需时间就越长的道理，我们就不难明白，为什么人越老越容易记不起来事情。人老了，并不是大脑转不动了，而是随着阅历的增加，人脑里存放的东西变多了。一个十几岁的初中生，记一个东西，只需要在十年的东西里找个缝，七十多的老爷爷，要在七十年的光阴中找个缝，你说谁快谁慢。
结语
你能忘记什么，和你能记住什么一样重要。