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)的，算法原理那是一清二楚，可是面試的時候就腦子一片空白了。好在，邊敲代碼，邊思考，就慢慢想起來了，下面是我的代碼。僅供參考
/**
* 設(shè)計和構(gòu)建一個“最近最少使用”LRU 緩存，該緩存會刪除最近最少使用的項目。
* 緩存應(yīng)該從鍵映射到值(允許你插入和檢索特定鍵對應(yīng)的值)，并在初始化時指定最大容量。
* 當緩存被填滿時，它應(yīng)該刪除最近最少使用的項目。
* 考慮多線程操作下的操作安全和性能。
*/
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.設(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); //然后添加這個可以，保證key置于list的尾部
}
}
以上就是JAVA實現(xiàn)LRU算法的參考示例的詳細內(nèi)容，更多關(guān)于Java LRU算法的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
Spring Boot中集成各種日志框架Logback、Log4j2和Java Util
這篇文章主要介紹了Spring Boot中集成各種日志框架Logback、Log4j2和Java Util Logging,通過實例代碼介紹了集成Logback、Log4j2和Java Util Logging的基本步驟,你可以根據(jù)自己的需求進行配置和擴展,以滿足更復(fù)雜的日志需求,需要的朋友可以參考下2023-11-11
這篇文章主要介紹了idea 打包的jar運行報 "XXX中沒有主清單屬性",文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-03-03
MyBatis是一款開源的持久層框架,它極大地簡化了與數(shù)據(jù)庫的交互流程,MyBatis更具靈活性,允許開發(fā)者直接使用SQL語句與數(shù)據(jù)庫進行交互,本文將詳細介紹在Spring Boot項目中如何集成MyBatis,以實現(xiàn)對數(shù)據(jù)庫的輕松訪問和操作,需要的朋友可以參考下2023-12-12
如何使用HttpClient發(fā)送java對象到服務(wù)器
這篇文章主要介紹了如何使用HttpClient發(fā)送java對象到服務(wù)器,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-11-11
下面小編就為大家?guī)硪黄獪\談springioc實例化bean的三個方法。小編覺得挺不錯的，現(xiàn)在就想給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-09-09
Java線程隊列LinkedBlockingQueue的使用
本文主要介紹了Java線程隊列LinkedBlockingQueue的使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-06-06
本系統(tǒng)模擬銀行用戶使用ATM機開戶、查詢、存款、取款功能，要求使用java語言編程實現(xiàn)。這篇文章主要介紹了Java 模擬銀行自助終端系統(tǒng)的相關(guān)資料,需要的朋友可以參考下2016-10-10
如何在 Linux 上搭建 java 部署環(huán)境(安裝jdk/tomcat/mys
這篇文章主要介紹了如何在 Linux 上搭建 java 部署環(huán)境(安裝jdk/tomcat/mysql) + 將程序部署到云服務(wù)器上的操作),本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-01-01
Java注解@Transactional事務(wù)類內(nèi)調(diào)用不生效問題及解決辦法
這篇文章主要介紹了Java注解@Transactional事務(wù)類內(nèi)調(diào)用不生效問題及解決辦法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-05-05
這篇文章主要為大家介紹了ReentrantLock重入鎖底層原理示例解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-01-01