优先队列 提供另一种思路解决问题,不能算最优解吧,能过此题。 优先队列:设置一个标志位用来表示最近处理情况。优先队列的排序就以次标志位,升序、小顶堆,对顶就是最久未使用元素。 设一个全局变量recent。每次添加元素的时候,recent++。这样做有个问题++到上限之后怎么办。但题目的数据量不过几千无需考虑次问题。 再用一个HashMap快速检索 使用存在要查询的元素。 PriorityQueue的remove(o), 是删除o.equal()的元素。时间复杂度 O(n) public class Solution { /** * lru design * ...