av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

JAVA實現LRU算法的參考示例

瀏覽:42日期:2022-08-21 17:03:15

LRU簡介

LRU是Least Recently Used 近期最少使用算法,它就可以將長時間沒有被利用的數據進行刪除。

實現

最近面了阿里的外包吧,居然也要在線敲代碼了,那叫一個緊張啊。題目就是實現一個LRU算法的緩存。外包居然要求也這么高了,哎。還好,LRU是我大學老師布置的一道題目,當然我用C語言實現的,算法原理那是一清二楚,可是面試的時候就腦子一片空白了。好在,邊敲代碼,邊思考,就慢慢想起來了,下面是我的代碼。僅供參考

/** * 設計和構建一個“最近最少使用”LRU 緩存,該緩存會刪除最近最少使用的項目。 * 緩存應該從鍵映射到值(允許你插入和檢索特定鍵對應的值),并在初始化時指定最大容量。 * 當緩存被填滿時,它應該刪除最近最少使用的項目。 * 考慮多線程操作下的操作安全和性能。 */public class LRUCache{ private int maxSize; /** * 存儲緩存數據 */ private ConcurrentHashMap<String,Object> map = new ConcurrentHashMap<>(); /** **存儲緩存key列表 */ private LinkedList<String> list; LRUCache(){ } LRUCache(int maxSize){ this.maxSize = maxSize; this.list = new LinkedList<>(maxSize); } /** * @param key 緩存key @return 緩存值 */ synchronized Object getVal(String key){ //1.從map里取數據 Object obj = map.get(key); //2.將key置于list的尾部(表示最近被訪問過了) if(obj != null){ addOrRefreshKey(key); } } synchronized void putVal(String key,Object val){ //1.設置val到map中 //2.將key置于list的尾部(表示最近被訪問過了) //3.需要做判斷是否list.size()>maxSize。如果滿了就刪除頭部(最近最少使用)的數據后再執行1-2步驟 } /** * 添加或刷新key */ private void addOrRefreshKey(String key){ this.list.remove(key); //管他三七二十一,先刪除掉 this.list.add(key); //然后添加這個可以,保證key置于list的尾部 } }

以上就是JAVA實現LRU算法的參考示例的詳細內容,更多關于Java LRU算法的資料請關注好吧啦網其它相關文章!

標簽: Java
相關文章:
主站蜘蛛池模板: 国产精品久久久久久久免费大片 | 天天操天天干天天爽 | 激情国产视频 | 欧美成人综合 | 一级视频在线免费观看 | 日韩在线第一 | 亚洲+变态+欧美+另类+精品 | 亚洲福利在线观看 | 中文字幕在线观 | 91偷拍精品一区二区三区 | 日韩成人一区 | 国产婷婷在线视频 | 操操日| 国产精品久久久久久久免费观看 | av一级久久| 精品国产网 | 国产精品一区一区三区 | 天天色图| 视频一区在线 | 色吧久久| 国产成人av电影 | 亚洲视频在线观看 | 国产精品久久久久aaaa樱花 | 一区二区中文字幕 | 男女精品久久 | 亚洲精品久久久一区二区三区 | 高清国产午夜精品久久久久久 | 91视频久久 | 免费欧美 | 亚洲免费在线观看视频 | 日韩精品在线免费 | 亚洲狠狠 | 日韩中文在线视频 | 久久久久av | 在线免费毛片 | 国产精品久久久久av | 国产成人精品久久二区二区 | 一区二区精品 | 国内精品久久久久久久影视简单 | 四虎永久免费黄色影片 | 精品视频网 |