拉勾教育JAVA實現(xiàn)LRU算法
價格面議2020-10-31 14:30:47
————認(rèn)證資質(zhì)————
- 個人已認(rèn)證
- 企業(yè)未認(rèn)證
- 微信未認(rèn)證
- 手機(jī)已認(rèn)證
線上溝通
與商家溝通核實商家資質(zhì)
線下服務(wù)
核實商家身份所有交流確保留有證據(jù)
服務(wù)售后
有保障期的服務(wù)請與商家確定保障實效
拉勾教育JAVA實現(xiàn)LRU算法
最近面了阿里的外包吧，居然也要在線敲代碼了，那叫一個緊張啊。題目就是實現(xiàn)一個LRU算法的緩存。外包居然要求也這么高了，哎。還好，LRU是我大學(xué)老師布置的一道題目，當(dāng)然我用C語言實現(xiàn)的，算法原理那是一清二楚，可是面試的時候就腦子一片空白了。好在，邊敲代碼，邊思考，就慢慢想起來了，下面是我的代碼。拉勾IT課程小編為大家分解：
* 設(shè)計和構(gòu)建一個“最近最少使用”LRU 緩存，該緩存會刪除最近最少使用的項目。
* 緩存應(yīng)該從鍵映射到值(允許你插入和檢索特定鍵對應(yīng)的值)，并在初始化時指定最大容量。
* 當(dāng)緩存被填滿時，它應(yīng)該刪除最近最少使用的項目。
* 考慮多線程操作下的操作安全和性能。
*/
public class LRUCache{
private int maxSize;
/**
* 存儲緩存數(shù)據(jù)
*/
private ConcurrentHashMap
/**
**存儲緩存key列表
*/
private LinkedList
LRUCache(){
}
LRUCache(int maxSize){
this.maxSize = maxSize;
this.list = new LinkedList<>(maxSize);
}
展開更多
排行8提醒您：
1）為了您的資金安全，請選擇見面交易，任何要求預(yù)付定金、匯款等方式均存在風(fēng)險，謹(jǐn)防上當(dāng)受騙！
2）確認(rèn)收貨前請仔細(xì)核驗產(chǎn)品質(zhì)量，避免出現(xiàn)以次充好的情況。
3）該信息由排行8用戶自行發(fā)布，其真實性及合法性由發(fā)布人負(fù)責(zé)，排行8僅引用以供用戶參考，詳情請閱讀排行8免責(zé)條款。查看詳情>
2）確認(rèn)收貨前請仔細(xì)核驗產(chǎn)品質(zhì)量，避免出現(xiàn)以次充好的情況。
3）該信息由排行8用戶自行發(fā)布，其真實性及合法性由發(fā)布人負(fù)責(zé)，排行8僅引用以供用戶參考，詳情請閱讀排行8免責(zé)條款。查看詳情>
lagoujiaoyu
×
-
王琨
請發(fā)送您要咨詢的內(nèi)容，以便及時解答。
發(fā)送即代表同意《隱私協(xié)議》允許更多優(yōu)質(zhì)供應(yīng)商為您服務(wù)