大家好，我是小贺。 天下大事，必作于细。 源码之前，了无秘密。 这篇，我们就来回答这些问题。 标准模板库（英文：Standard Template Library，缩写：STL），是一个 C++ 软件库。 STL 的价值在于两个方面，就底层而言，STL 带给我们一套极具实用价值…

LRU算法全称是最近最少使用算法（Least Recently Use），广泛的应用于缓存机制中。当缓存使用的空间达到上限后，就需要从已有的数据中淘汰一部分以维持缓存的可用性，而淘汰数据的选择就是通过LRU算法完成的。 所以顾名思义，LRU算法会选出最近最少使用的数据进行淘汰。…