LRU算法：最近最少使用淘汰算法（Least Recently Used）。LRU是淘汰最長時間沒有被使用的緩存（即使該緩存被訪問的次數最多）。
如何實現LRU緩存淘汰算法
場景：
我們現在有這么個真實場景，我在爬取某個網站時，控制該網站的代理IP并發數，太多會搞垮對方網站的對吧，要蹲號子的呢。這里我需要維護一個代理IP代理池，而且這些IP肯定不是一直都很穩定的，但是又不能取一個就丟一個，這樣太浪費資源。所以我會將這些IP緩存起來，進行按需提取，采用LRU最近最少使用的策略去管理代理IP。
代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
|
import java.util.*;public class LRUCache { int cap;//最大緩存的數量 Map<String, String> values;//緩存 Set<String> position;//緩存的key,按照存入的順序存儲 public LRUCache(int cap) { this.cap = cap; values = new HashMap<>(cap); position = new LinkedHashSet<>(cap); } /** * 從緩存中獲取值，緩存中沒有則返回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) { //若達到緩存上限則將距今最久的緩存刪除 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; }} |
測試：
|
1
2
3
4
5
6
7
8
9
10
11
12
|
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}
到此這篇關于java實現LRU緩存淘汰算法的方法的文章就介紹到這了,更多相關java LRU緩存淘汰算法內容請搜索服務器之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持服務器之家！
原文鏈接：https://blog.csdn.net/qq_33697094/article/details/121035338
