快捷導(dǎo)航

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

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

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

LRU簡(jiǎn)介

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

實(shí)現(xiàn)

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

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

 private int maxSize;
 
 /**
 * 存儲(chǔ)緩存數(shù)據(jù)
 */
 private ConcurrentHashMap<String,Object> map = new ConcurrentHashMap<>();
 
 /**
 **存儲(chǔ)緩存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.設(shè)置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); //然后添加這個(gè)可以，保證key置于list的尾部
 }

 
 
 
}

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

您可能感興趣的文章:

相關(guān)文章

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