缓存淘汰策略+LRU+LeetCode

原题

面试题 16.25. LRU 缓存

解法

1. github的labuladong
2. leetcode的pengtuo

总结

1. 本质
   每次使用则将其缓存优先级提高，缓存满了则淘汰最久未使用的

2. 核心
   哈希表+双链表

3. 适用场景
   如当前大部分手机后台运行程序的保留与排列：
   
   打开后台，可以从你最近使用的app列中直接找到你想用的；
   当用了某个app用了，打开后台，它就排到最前列了；
   当打开的app太多了，则自动清空最久未使用的app。