LRU 模块Put 方法有 bug

[OneHalfTimesFlow]

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