js 簡單實現(xiàn) LRU
標簽:
JavaScript
/* ======================================== LRU 最近最少使用 ======================================== */function LRUCache(limit){ limit = limit||10; var _store = []; var index = {}; this.get = function(key){ var ind = index[key]; if(_store[ind]==null){ // 未命中 return null; } var newArr = _store.splice(0,ind+1); var result = newArr.pop(); _store = newArr.concat(_store); _store.unshift(result); for(var k in index){ var i = index[k]; if(i==ind){ index[k] = 0; }else if(i<ind){ index[k] = ++index[k]; } } return result; }; this.set = function(key,value){ if(_store.length>=limit){ _store.pop(); } for(var k in index){ index[k] = index[k]+1; } _store.unshift(value); index[key] = 0;; }; this.list = function(){ console.log(_store); }; }
點擊查看更多內(nèi)容
為 TA 點贊
評論
評論
共同學習,寫下你的評論
評論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦