LRU cache 算法的实现

什么是LRU LRU Cache是一个Cache置换算法，含义是“最近最少使用”，当Cache满（没有空闲的cache块）时，把知足“最近最少使用”的数据从Cache中置换出去，而且保证Cache中第一个数据是最近刚刚访问的。由“局部性原理”，这样的数据更有可能被接下来的程序访问。node LRU基本算法 要求 提供两个接口：一个获取数据int get(int key),一个写入数据void se

>>阅读原文<<