1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
/* ======================================== 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);
    };     
}