欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

java實(shí)現(xiàn)LRU緩存淘汰算法的方法

 更新時(shí)間:2021年11月04日 10:03:25   作者:西涼的悲傷  
LRU(Least recently used,最近最少使用)算法根據(jù)數(shù)據(jù)的歷史訪問(wèn)記錄來(lái)進(jìn)行淘汰數(shù)據(jù),其核心思想是“如果數(shù)據(jù)最近被訪問(wèn)過(guò),那么將來(lái)被訪問(wèn)的幾率也更高”。下面看下java實(shí)現(xiàn)LRU緩存淘汰算法的方法,一起看看吧

LRU算法:最近最少使用淘汰算法(Least Recently Used)。LRU是淘汰最長(zhǎng)時(shí)間沒(méi)有被使用的緩存(即使該緩存被訪問(wèn)的次數(shù)最多)。

如何實(shí)現(xiàn)LRU緩存淘汰算法
場(chǎng)景:

我們現(xiàn)在有這么個(gè)真實(shí)場(chǎng)景,我在爬取某個(gè)網(wǎng)站時(shí),控制該網(wǎng)站的代理IP并發(fā)數(shù),太多會(huì)搞垮對(duì)方網(wǎng)站的對(duì)吧,要蹲號(hào)子的呢。這里我需要維護(hù)一個(gè)代理IP代理池,而且這些IP肯定不是一直都很穩(wěn)定的,但是又不能取一個(gè)就丟一個(gè),這樣太浪費(fèi)資源。所以我會(huì)將這些IP緩存起來(lái),進(jìn)行按需提取,采用LRU最近最少使用的策略去管理代理IP。

代碼如下:

import java.util.*;

public class LRUCache {

    int cap;//最大緩存的數(shù)量
    Map<String, String> values;//緩存
    Set<String> position;//緩存的key,按照存入的順序存儲(chǔ)

    public LRUCache(int cap) {
        this.cap = cap;
        values = new HashMap<>(cap);
        position = new LinkedHashSet<>(cap);
    }

    /**
     * 從緩存中獲取值,緩存中沒(méi)有則返回null
     */
    public String get(String key) {
        String value = null;
        if (values.containsKey(key)) {
            value = values.get(key);
            position.remove(key);
            position.add(key);
        }
        return value;
    }

    /**
     * 將值放入緩存中
     */
    public void put(String key, String value) {
        if (position.size() == cap) {
            //若達(dá)到緩存上限則將距今最久的緩存刪除
            String firstKey = position.iterator().next();
            position.remove(firstKey);
            values.remove(firstKey);
        }
        position.add(key);
        values.put(key, value);
    }

    public Map<String, String> getValues() {
        return values;
    }

    public Set<String> getPosition() {
        return position;
    }
}

測(cè)試:

        LRUCache lruCache = new LRUCache(4);
        lruCache.put("a","a");
        lruCache.put("b","b");
        lruCache.put("c","c");
        lruCache.put("d","d");
        System.out.println("position:"+lruCache.getPosition());
        System.out.println("values:"+lruCache.getValues());

        //a將被淘汰
        lruCache.put("e","e");
        System.out.println("position:"+lruCache.getPosition());
        System.out.println("values:"+lruCache.getValues());

輸出:

position:[a, b, c, d]
values:{a=a, b=b, c=c, d=d}
position:[b, c, d, e]
values:{b=b, c=c, d=d, e=e}

到此這篇關(guān)于java實(shí)現(xiàn)LRU緩存淘汰算法的方法的文章就介紹到這了,更多相關(guān)java LRU緩存淘汰算法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • java操作XML實(shí)例代碼

    java操作XML實(shí)例代碼

    這篇文章主要介紹了java操作XML實(shí)例代碼,有需要的朋友可以參考一下
    2014-01-01
  • Spring ApplicationListener監(jiān)聽(tīng)器用法詳解

    Spring ApplicationListener監(jiān)聽(tīng)器用法詳解

    這篇文章主要介紹了Spring ApplicationListener監(jiān)聽(tīng)器用法詳解,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2019-11-11
  • 使用Feign傳遞請(qǐng)求頭信息(Finchley版本)

    使用Feign傳遞請(qǐng)求頭信息(Finchley版本)

    這篇文章主要介紹了使用Feign傳遞請(qǐng)求頭信息(Finchley版本),具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-03-03
  • java?LeetCode普通字符串模擬題解示例

    java?LeetCode普通字符串模擬題解示例

    這篇文章主要為大家介紹了java?LeetCode普通字符串模擬題解示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-02-02
  • java?webservice超時(shí)時(shí)間設(shè)置方法代碼

    java?webservice超時(shí)時(shí)間設(shè)置方法代碼

    當(dāng)我們使用WebService進(jìn)行調(diào)用時(shí),有時(shí)會(huì)出現(xiàn)超時(shí)的情況,下面這篇文章主要給大家介紹了關(guān)于java?webservice超時(shí)時(shí)間設(shè)置方法的相關(guān)資料,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2024-01-01
  • SpringCloud升級(jí)2020.0.x版之OpenFeign簡(jiǎn)介與使用實(shí)現(xiàn)思路

    SpringCloud升級(jí)2020.0.x版之OpenFeign簡(jiǎn)介與使用實(shí)現(xiàn)思路

    在微服務(wù)系統(tǒng)中,我們經(jīng)常會(huì)進(jìn)行 RPC 調(diào)用。在 Spring Cloud 體系中,RPC 調(diào)用一般就是 HTTP 協(xié)議的調(diào)用。對(duì)于每次調(diào)用,都要經(jīng)過(guò)一系列詳細(xì)步驟,接下來(lái)通過(guò)本文給大家介紹SpringCloud OpenFeign簡(jiǎn)介與使用,感興趣的朋友一起看看吧
    2021-10-10
  • java多線程編程之線程的生命周期

    java多線程編程之線程的生命周期

    線程要經(jīng)歷開始(等待)、運(yùn)行、掛起和停止四種不同的狀態(tài)。這四種狀態(tài)都可以通過(guò)Thread類中的方法進(jìn)行控制。下面給出了Thread類中和這四種狀態(tài)相關(guān)的方法
    2014-01-01
  • idea中使用(Revert Commit)圖解

    idea中使用(Revert Commit)圖解

    這篇文章主要介紹了idea中使用(Revert Commit)圖解,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-02-02
  • 深入理解SpringBoot中關(guān)于Mybatis使用方法

    深入理解SpringBoot中關(guān)于Mybatis使用方法

    這篇文章主要介紹了SpringBoot中關(guān)于Mybatis使用方法,非常不錯(cuò),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2018-03-03
  • 詳解spring-boot下如何滿足多生產(chǎn)環(huán)境中個(gè)性化定制功能

    詳解spring-boot下如何滿足多生產(chǎn)環(huán)境中個(gè)性化定制功能

    這篇文章主要介紹了詳解spring-boot下如何滿足多生產(chǎn)環(huán)境中個(gè)性化定制功能,小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2019-03-03

最新評(píng)論