(JAVA)利用優先隊列PriorityQueue+ConcurrentHashMap實現帶過時時間的LRU

不帶過時時間的(鏈表+Map實現):http://www.javashuo.com/article/p-akyjxyks-np.htmljava 思路: 每次添加新結點時,判斷Map中是否已有,若是有,移動到隊頭;沒有的話就新建一個結點放入。 對於帶過時時間的功能,使用PriorityQueue將過時時間最小的Node放在隊首,到時間刪除結點。node package LRU; public c
相關文章
相關標籤/搜索