Golang - Space 带指针的映射效率

Question

我对指针只有最低限度的了解，但它们似乎是重用内存并避免创建额外对象副本的好方法。

假设我有一个 struct

type MyObject struct {
  field1 int
  field2 string
  field3 []string // some long list of long strings
}

我想要两个 maps 允许通过字段值有效查找相应对象

myField1Map := make(map[int]*MyObject)
myField2Map := make(map[string]*MyObject)

或

myField1Map := make(map[int]MyObject)
myField2Map := make(map[string]MyObject)

假设我选择前者

myObj1 := new(MyObject)
myObj1.field1 = 1
myObj1.field2 = "Mufasaaaaa"
myObj1.field3 = []string{// lots and lots of long strings}

myField1Map[myObj1.field1] = myObj1
myField2Map[myObj1.field2] = myObj1

我在 space 效率方面的权衡是什么？在我看来，我正在保存 space 因为两个映射都引用内存中的同一个对象。

很酷的是，我在 Go Playground 中设置了一个玩具问题。我可以在我的一张地图中更改值的字段，它会显示在另一张地图中。如果假设这些映射之一是对象指针值的主键，这似乎是一个不错的奖励。

有人可以阐明这是否是思考指针和 space 的正确方法。另外，这是一种常见的做法吗？我在 Go 作弊了吗？

Answer 1

我不能说这是否是一种普遍做法，但这根本不是作弊。考虑到在 go 中复制了结构，因此在复制整个结构时可能会损失 space。

但是请注意，切片隐式指向基础数组。因此，如果您的结构具有 field3 的切片类型，您最终只会复制几个值，而实际节省的不会那么多 - 在这种情况下。

不过，我更喜欢带指针的解决方案。如果它被两个不同的位置访问，那么指向一个值在概念上更简单，并且在您修改一个字段的情况下，您不必也更新相应的另一个。（编辑抱歉，我没有看到你自己解决了这个问题 :)）

Golang - Space 带指针的映射效率

Golang - Space efficiency of maps with pointers

pointers

dictionary

memory

go

space-complexity