JAVA實現(xiàn)LRU算法的參考示例

更新時間：2020年10月30日 08:59:53 作者：追極

這篇文章主要介紹了JAVA實現(xiàn)LRU算法的參考示例，幫助大家根據(jù)需求實現(xiàn)算法，感興趣的朋友可以了解下

LRU簡介

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

實現(xiàn)

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

/**
 * 設計和構建一個“最近最少使用”LRU 緩存，該緩存會刪除最近最少使用的項目。
 * 緩存應該從鍵映射到值(允許你插入和檢索特定鍵對應的值)，并在初始化時指定最大容量。
 * 當緩存被填滿時，它應該刪除最近最少使用的項目。
 * 考慮多線程操作下的操作安全和性能。
 */
public class LRUCache{

 private int maxSize;
 
 /**
 * 存儲緩存數(shù)據(jù)
 */
 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里取數(shù)據(jù)
  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。如果滿了就刪除頭部（最近最少使用）的數(shù)據(jù)后再執(zhí)行1-2步驟
 }
 
 
 /**
 * 添加或刷新key
 */
 private void addOrRefreshKey(String key){
   this.list.remove(key); //管他三七二十一，先刪除掉
  this.list.add(key); //然后添加這個可以，保證key置于list的尾部
 }

 
 
 
}

以上就是JAVA實現(xiàn)LRU算法的參考示例的詳細內(nèi)容，更多關于Java LRU算法的資料請關注腳本之家其它相關文章！

您可能感興趣的文章:

Mybatis 入門之MyBatis環(huán)境搭建(第一篇)
Mybatis的前身叫iBatis，本是apache的一個開源項目, 2010年這個項目由apache software foundation 遷移到了google code，并且改名為MyBatis。這篇文章主要介紹了Mybatis入門第一篇之MyBaits環(huán)境搭建，需要的朋友參考下
2016-12-12
Java精品項目瑞吉外賣之登陸的完善與退出功能篇
這篇文章主要為大家詳細介紹了java精品項目-瑞吉外賣訂餐系統(tǒng)，此項目過大，分為多章獨立講解，本篇內(nèi)容為新增菜品和分頁查詢功能的實現(xiàn)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-05-05
MySQL+SSM+Ajax上傳圖片問題
本文主要介紹了MySQL+SSM+Ajax上傳圖片問題。具有很好的參考價值。下面跟著小編一起來看下吧
2017-03-03
SpringBoot的DeferredResult案例:DeferredResult的超時處理方式
這篇文章主要介紹了SpringBoot的DeferredResult案例:DeferredResult的超時處理方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2021-01-01
Java高效實現(xiàn)電商產(chǎn)品排序?qū)崙?zhàn)
這篇文章主要為大家介紹了Java高效實現(xiàn)電商產(chǎn)品排序?qū)崙?zhàn),有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
2023-11-11
解決springboot responseentity<string>亂碼問題
這篇文章主要介紹了解決springboot responseentity<string>亂碼問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2024-07-07
Java TreeSet實現(xiàn)學生按年齡大小和姓名排序的方法示例
這篇文章主要介紹了Java TreeSet實現(xiàn)學生按年齡大小和姓名排序的方法,涉及java類型轉(zhuǎn)換、遍歷、比較等相關操作技巧,需要的朋友可以參考下
2017-09-09
使用自定義Json注解實現(xiàn)輸出日志字段脫敏
這篇文章主要介紹了使用自定義Json注解實現(xiàn)輸出日志字段脫敏，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-12-12
java將數(shù)字價格轉(zhuǎn)換為中文大寫代碼示例(工具類)
這篇文章主要介紹了java將數(shù)字價格轉(zhuǎn)換為中文大寫的相關資料,在Java中實現(xiàn)將數(shù)字價格轉(zhuǎn)換為中文大寫需要將數(shù)字分解為各個部分（如個位、十位、百位等）,并根據(jù)這些部分轉(zhuǎn)換為對應的中文大寫數(shù)字,需要的朋友可以參考下
2024-10-10
Spring中如何使用Comparator接口
Comparator比較器接口可以將自身傳遞給排序方法（比如Collections.sort或Arrays.sort），以便對排序順序進行精確控制。本文講述Spring中如何使用Comparator接口
2021-06-06