您如何在Go中实现用于不同类型的容器？

Question

以下代码在Go中实现了一个整数列表：

package main

import "fmt"

type List struct {
    Head int
    Tail *List
}

func tail(list List) *List {
    return list.Tail
}

func main() {
    list := List{Head: 1, Tail: 
         &List{Head: 2, Tail:
         &List{Head: 3, Tail:
         nil}}}
    fmt.Println(tail(list).Head)
}

问题是这仅适用于int。如果我想要一个列表strings，则
需要再次重新实现每个列表方法（例如tail）！这显然是不切实际的，因此，可以通过使用空接口来解决：

type List struct {
  Head interface{} // Now works for any type!
  Tail *List
}

问题是：1.由于类型转换，这似乎要慢得多； 2.它放弃了类型安全性，允许人们对任何内容进行类型检查：

// This type-checks!
func main() {
    list := List{Head: 123456789 , Tail:
         &List{Head: "covfefe" , Tail:
         &List{Head: nil       , Tail:
         &List{Head: []int{1,2}, Tail:
         nil}}}}
    fmt.Println(tail(list).Head)

显然，该计划应该 不会 在静态类型语言类型检查。

我该如何实现一个List类型，它不需要我为每个包含的类型重新实现所有List方法，但又可以保持预期的类型安全性和性能？

Answer 1

Go没有通用类型，因此您只能使用列出的选项。抱歉。

同时，Go的内置映射和切片，以及使用空接口构造容器的能力（带有显式拆箱），意味着在许多情况下，即使不那么顺利，也可以编写能够实现泛型的代码。

如果您了解要存储在容器中的元素的更多信息，则可以使用更专门的接口类型（而不是空接口interface{}），该类型

• 可以帮助您避免使用类型断言（ 保持良好的性能 ）
• 仍然 保持类型安全
• 并且它可用于（隐式）实现您的接口的所有类型（ 代码“可重用性” ，无需为多种类型重复）。

同样，以防万一您错过它，标准库在container/list包中已经有一个双链表实现（它也使用interface{}类型作为值）。