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
相關文章:
主站蜘蛛池模板: 精品久久香蕉国产线看观看亚洲 | 欧美激情欧美激情在线五月 | 久久久.com | av在线天天| 成人福利视频网站 | 狠狠操av| 91 中文字幕| 久久高清 | 国产精品亚洲成在人线 | 久久精品久久久久久 | 国产精品视频久久久久久 | 一级片免费视频 | 日韩在线视频观看 | 伊人无码高清 | 男人的天堂在线视频 | 天天操天天干天天爽 | 日韩一区二区三区在线观看 | av免费成人 | 亚洲成人自拍网 | 国产91网站在线观看 | 一区二区在线 | 黄色毛片在线看 | 亚洲三区在线观看 | 国产一区二区三区 | 一级黄色片在线免费观看 | 免费视频成人国产精品网站 | 亚洲一区二区三区免费在线观看 | 91中文字幕在线观看 | 亚洲精品www久久久久久广东 | 日日夜精品视频 | 久久久久久亚洲 | 97视频久久 | 国产乱码精品一区二区三区中文 | 97avcc| 亚洲午夜精品 | 亚洲视频中文字幕 | 亚洲成人免费视频在线观看 | 成人久久18免费 | 日韩综合一区 | 亚洲一区二区av | 久久九九免费 |