js 简单实现 LRU

         

/* ======================================== 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);	};		}