题目是某缓存系统采用LRU算法，假定缓存容量为4，并且初始为空，那么在顺序访问以下数据项的时候，
1,5,1,3,5,2,4,1,2
出现缓存直接命中的次数是（）次，最后缓存中即将准备淘汰的数据项是（）。
先解释下概念吧
LRU（Least Recently Used）算法：就是把最近一次使用时间离现在时间最远的数据删除掉。具体实现请看这篇博文《如何用LinkedHashMap实现LRU缓存算法》
下面就来解题吧，我们列出每一次访问数据项时，缓存的状态
1
1,5
5,1 命中
5,1,3
1,3,5 命中
1,3,5,2
3,5,2,4 超过缓存容量上限，删除1
5,2,4,1 超过缓存容量上限，删除3
5,4,1,2 命中
所以答案就出来了，直接命中次数是3，最后缓存中准备淘汰的数据项是5