列出包“MoveToFront”不适合我

偷偷努力，悄无声息地变强，然后惊艳所有人！哈哈，小伙伴们又来学习啦~今天我将给大家介绍《列出包“MoveToFront”不适合我》，这篇文章主要会讲到等等知识点，不知道大家对其都有多少了解，下面我们就一起来看一吧！当然，非常希望大家能多多评论，给出合理的建议，我们一起学习，一起进步！

go 新手，正在 go 中构建一个简单的 lru 缓存以习惯语法和 go 开发。

movetofront 列表方法存在问题，在 movetofront 主体中进行以下检查时失败

if e.list != l || l.root.next == e

当我从缓存中检索元素（e）时，我想将其移动到列表的前面，如下所示

if elem, ok := lc.entries[k]; ok {
    lc.list.MoveToFront(elem) // needs fixing
    return elem
}
return nil

代码可以在第 32 行看到问题发生

https://github.com/hajjboy95/golrucache/blob/master/lru_cache/lrucache.go#l32

解决方案

对我来说似乎有两个问题。首先，这不是 List 数据类型的使用方式：lc.list.PushFront() 将创建一个 List.Element 并返回指向它的指针。这并不致命，但至少有点烦人——调用者在使用 Get 时必须挖掘返回的 List.Element，而不是仅仅获取值。

同时，您看到的失败可能是因为当 LRU 列表空间不足时您删除了 Put 中的元素，但您没有从相应的映射中删除它们。因此，稍后刚刚删除的键的 Put 将尝试在适当的位置重新使用该元素，即使该元素已从列表中删除。要解决此问题，您需要同时保留键和值。 （在我的简单实验中，我没有看到任何失败，但问题变得足够清晰。）

我对代码进行了一些重组，并将其变成了 working example on the Go Playground。我对适用性等不做任何承诺

本篇关于《列出包“MoveToFront”不适合我》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于Golang的相关知识，请关注golang学习网公众号！