以下代码在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)!这显然是不切实际的,因此,可以通过使用空接口来解决:
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方法,但又可以保持预期的类型安全性和性能?
Go没有通用类型,因此您只能使用列出的选项。抱歉。
同时,Go的内置映射和切片,以及使用空接口构造容器的能力(带有显式拆箱),意味着在许多情况下,即使不那么顺利,也可以编写能够实现泛型的代码。
如果您了解要存储在容器中的元素的更多信息,则可以使用更专门的接口类型(而不是空接口interface{}),该类型
interface{}
同样,以防万一您错过它,标准库在container/list包中已经有一个双链表实现(它也使用interface{}类型作为值)。
container/list