(JAVA)利用优先队列PriorityQueue+ConcurrentHashMap实现带过时时间的LRU

不带过时时间的(链表+Map实现):http://www.javashuo.com/article/p-akyjxyks-np.htmljava 思路: 每次添加新结点时,判断Map中是否已有,若是有,移动到队头;没有的话就新建一个结点放入。 对于带过时时间的功能,使用PriorityQueue将过时时间最小的Node放在队首,到时间删除结点。node package LRU; public c
相关文章
相关标签/搜索