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)文章
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版本),具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-03-03java?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-01SpringCloud升級(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深入理解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è)性化定制功能,小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2019-03-03