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