我正在学习围棋,作为练习,我想实现一个链表.作为参考,我查看了官方围棋代码(https://golang.org/src/container/list/list.go).有一件事让我印象深刻,那就是这些台词:

   108  // remove removes e from its list, decrements l.len, and returns e.
   109  func (l *List) remove(e *Element) *Element {
   110      e.prev.next = e.next
   111      e.next.prev = e.prev
   112      e.next = nil // avoid memory leaks
   113      e.prev = nil // avoid memory leaks
   114      e.list = nil
   115      l.len--
   116      return e
   117  } 

我很好奇,在这种情况下,将指针设置为nil是如何防止内存泄漏的?如果可能,我想构建一个有此缺陷的程序,并在使用pprof进行分析时看到它(我将使用修改后的list.go版本,而不使用此nil指针设置).


For clarity of answer:如果其中一个 node 有一个指向它的外部指针,那么所有相邻的已删除 node 都将有一个通过该指针的活动引用,并且不会被删除.

  1. 我们创建一个指向Node2的外部指针
  2. 我们从列表中删除 node 2-4
  3. 此时,您只希望 node 1、2和;

推荐答案

你的假设是正确的.如果有一组指针相互指向,但没有指向该组任何成员的引用/指针,垃圾回收器将检测到该组不可访问,并将正确释放该组.

但对内存泄漏的解释很简单.我们可以从列表中获得list.Element个包装,其中包含指向列表中下一个和上一个元素的未报告的Element.nextElement.prev个指针.

当从列表中删除一个元素时,如果这些指针没有设置为nil,那么它们将保留对下一个和上一个元素包装器的引用,包括与这些元素关联的值.

看这个例子:

var e2 *list.Element

func main() {
    listTest()
    fmt.Println(e2.Value)
    // At this point we expect everything from the list to be
    // garbage collected at any time, we only have reference to e2.
    // If e2.prev and e2.next would not be set to nil,
    // e1 and e3 could not be freed!
}

func listTest() {
    l := list.New()
    e1 := l.PushBack(1)
    e2 = l.PushBack(2)
    e3 := l.PushBack(3)
    // List is now [1, 2, 3]
    fmt.Println(e1.Value, e2.Value, e3.Value)
    l.Remove(e2)
    // Now list is [1, 3], it does not contain e2
}

listTest()中,我们构建了一个包含3个元素的列表,并将第2个元素存储在一个全局变量e2中.然后我们移除这个元素.现在我们可以预期,除了e2(以及包装在其中的值)之外,当listTest()返回时,其他所有内容都会被垃圾收集,因为在listTest()函数之外,列表是不可访问的.是的,我们在e2中有一个指向元素的指针,但当我们删除它时,e2与列表(should have)不再有任何关系.

如果e2中的prevnext指针不设置为nil,则包装在它们所指向的元素中的值永远不能递归释放.但是,由于List.Remove()将它们正确地设置为nil,因此在上面的示例中,e1e3-连同其中包装的值-将被释放(在下一次垃圾收集运行时).

Go相关问答推荐

一种基于时间的Golang函数节制器

需要类型[]*structpb.Value(GCP Golang客户端库;aiPlatform)

如何使用 html/template 在 golang 中运行一个范围内的范围

如何在正则表达式中使整个单词可选?

Docker 执行失败并显示cmd/ENTRYPOINT 中的命令未找到

Kperf 构建失败

Go time.Parse 无效的 ISO 日期

如何在 fyne-io/fyne 中设置文本的字母间距?

由于 main.go 文件中的本地包导入导致构建 docker 容器时出错

如何在 Golang http.Request 对象中读取自定义 ajaxParams

动态 SQL 集 Golang

枚举的 Golang 验证器自定义验证规则

如何使用带有方法的字符串枚举作为通用参数?

如何编写一个以字符串或错误为参数的通用函数?

如何使用struct的方法清除除某些字段之外的struct值

将shell输出绑定到Go中的 struct 的最佳方法?

如何在Go中替换符号并使下一个字母大写

如何从 tinygo webassembly 目标返回对象

Golang - 使用正则表达式提取链接

如何将类型转换为字节数组golang