js 简单实现FIFO

标签：js   fifo   

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

js 简单实现FIFO

标签：js   fifo   

原文地址：http://antlove.blog.51cto.com/10057557/1978074