LRU 模块Put 方法有 bug

[shuhaohe]

func (l *LruCache) Put(k, v interface{}) {
    l.lock.Lock()
    defer l.lock.Unlock()
    if l.values.Len() == l.size {
        back := l.values.Back()
        l.values.Remove(back)
        delete(l.cacheMap, back)  // 这里试图删除 back 这个元素。但是通常来说，back 元素本身不会是 map 的 key
    }

    front := l.values.PushFront(v)
    l.cacheMap[k] = front
}

[cz321]

我做了修改解决了这个bug:

func (l *LRUCache) Put(k,v interface{}) {
    l.lock.Lock()
    defer l.lock.Unlock()

        if e,ok := l.cacheMap[k]; ok {
        l.values.Remove(e)
        delete(l.cacheMap,e.Value.(Pair).Key)
    }

    if l.values.Len() == l.cap {
        back := l.values.Back()
        l.values.Remove(back)
        delete(l.cacheMap,back.Value.(Pair).Key)
    }
    front := l.values.PushFront(Pair{
        Key: k,
        Val: v,
    })
    l.cacheMap[k] = front
}

type Pair struct {
    Key,Val interface{}
}

[crossoverJie]

@cz321 欢迎提 PR