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);
	};		
}