日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)如何用Java代碼實(shí)現(xiàn)最近最少使用緩存，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

目前創(chuàng)新互聯(lián)已為上千家的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、網(wǎng)站托管、服務(wù)器租用、企業(yè)網(wǎng)站設(shè)計(jì)、翁源網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

怎么實(shí)現(xiàn)一個最近最少使用（LRU）的緩存。緩存可以通過哈希表來實(shí)現(xiàn)，然而為這個緩存增加大小限制會變成另一個有意思的問題?，F(xiàn)在我們看一下怎么實(shí)現(xiàn)。

最近最少使用緩存的回收

為了實(shí)現(xiàn)緩存回收，我們需要很容易做到：

• 查詢出最近最晚使用的項(xiàng)

• 給最近使用的項(xiàng)做一個標(biāo)記

鏈表可以實(shí)現(xiàn)這兩個操作。檢測最近最少使用的項(xiàng)只需要返回鏈表的尾部。標(biāo)記一項(xiàng)為最近使用的項(xiàng)只需要從當(dāng)前位置移除，然后將該項(xiàng)放置到頭部。比較困難的事情是怎么快速的在鏈表中找到該項(xiàng)。

哈希表的幫助

看一下我們工具箱中的數(shù)據(jù)結(jié)構(gòu)，哈希表可以在（消耗）常量的時間內(nèi)索引到某個對象。如果我們創(chuàng)建一個形如key->鏈表節(jié)點(diǎn)的哈希表，我們就能夠在常量時間內(nèi)找到最近使用的節(jié)點(diǎn)。更甚的是，我們也能夠在常量時間內(nèi)判斷節(jié)點(diǎn)的是否存在（或不存在）；

找到這個節(jié)點(diǎn)后，我們就能將這個節(jié)點(diǎn)移動到鏈表的最前端，標(biāo)記為最近使用的項(xiàng)了。

Java的捷徑

據(jù)我所知，很少有一種編程語言的標(biāo)準(zhǔn)庫中有通用的數(shù)據(jù)結(jié)構(gòu)能提供上述功能的。這是一種混合的數(shù)據(jù)結(jié)構(gòu)，我們需要在哈希表的基礎(chǔ)上建立一個鏈表。但是 Java已經(jīng)為我們提供了這種形式的數(shù)據(jù)結(jié)構(gòu)-LinkedHashMap！它甚至提供可覆蓋回收策略的方法。需要我們注意的事情是，改鏈表的順序是插入的順序，而不是訪問的順序。但是，有一個構(gòu)造函數(shù)提供了一個選項(xiàng)，可以使用訪問的順序（見文檔）。

無需多說：

import java.util.LinkedHashMap; import java.util.Map;  public LRUCache extends LinkedHashMap {   private int cacheSize;    public LRUCache(int cacheSize) {     super(16, 0.75, true);     this.cacheSize = cacheSize;   }    protected boolean removeEldestEntry(Map.Entry eldest) {     return size() >= cacheSize;   } }

上述就是小編為大家分享的如何用Java代碼實(shí)現(xiàn)最近最少使用緩存了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

本文標(biāo)題：如何用Java代碼實(shí)現(xiàn)最近最少使用緩存
網(wǎng)頁網(wǎng)址：http://www.dlmjj.cn/article/peoopd.html