在go语言中，使用map模拟集合时，将struct{}作为值类型比使用interface{}（并映射到nil）具有显著的内存效率优势。struct{}是一个零大小类型，不占用任何内存空间，而interface{}即使存储nil，也需要占用两个机器字长的内存来存储其类型和数据指针。对于大型集合，选择struct{}能有效降低内存消耗并提高性能。
Go语言中利用Map实现集合
在Go语言中，标准库并没有提供内置的集合（Set）数据结构。然而，通过巧妙地利用map的键唯一性特性，我们可以轻松地模拟实现一个集合。常见的做法是将集合元素作为map的键，而值则设置为一个占位符。有两种主要的方法来实现这个占位符：
-
使用空接口 interface{} 并映射到 nil：
type MyType uint8 mySet := make(map[MyType]interface{}) mySet[1] = nil // 仅表示键存在 -
使用空结构体 struct{}：
type MyType uint8 mySet := make(map[MyType]struct{}) mySet[1] = struct{}{} // 仅表示键存在
这两种方法都能达到模拟集合的目的，即通过检查键是否存在来判断元素是否在集合中。然而，它们在内存使用上存在显著差异。
内存效率对比：struct{} vs interface{}
核心差异在于struct{}和interface{}在Go运行时所占用的内存大小。
- 空结构体 struct{}： struct{}是一个特殊的零大小（zero-sized）类型。这意味着它的任何实例在内存中都不占用实际空间。Go编译器对这种类型进行了优化，当它作为map的值时，实际上不会为每个值分配内存。map只需要存储键，而值本身不消耗额外空间。
- 空接口 interface{}： interface{}在Go中是一个由两个机器字（word）组成的结构。一个字用于存储接口值的类型信息（_type指针或itab指针），另一个字用于存储实际数据（data指针）。即使我们将interface{}的值设置为nil，接口变量本身仍然需要这两个字来存储其结构。这意味着，无论接口中是否存储了具体数据，一个interface{}类型的变量都会占用固定大小的内存（通常是8字节在32位系统上，16字节在64位系统上）。
我们可以通过unsafe.Sizeof函数来直观地观察这一点：
立即学习“go语言免费学习笔记（深入）”；
package main
import (
"fmt"
"unsafe"
)
func main() {
var s struct{}
fmt.Printf("Size of struct{}: %d bytes\n", unsafe.Sizeof(s))
var i interface{}
fmt.Printf("Size of interface{}: %d bytes\n", unsafe.Sizeof(i))
var b bool
fmt.Printf("Size of bool: %d bytes\n", unsafe.Sizeof(b))
}运行上述代码，在不同架构下会得到类似如下的输出：
32位架构输出示例：
Size of struct{}: 0 bytes
Size of interface{}: 8 bytes
Size of bool: 1 bytes64位架构输出示例：
Size of struct{}: 0 bytes
Size of interface{}: 16 bytes
Size of bool: 1 bytes从输出中可以清晰地看到：
- struct{}的内存大小为0字节。
- interface{}的内存大小为8字节（32位系统）或16字节（64位系统），这对应了两个机器字的大小。
- bool类型通常占用1字节。
实际应用中的影响与建议
鉴于上述内存差异，当使用map来模拟集合时，选择struct{}作为值类型具有以下显著优势：
- 极高的内存效率： 对于包含大量元素的集合，使用struct{}可以节省大量的内存空间。每个元素不再需要额外的8或16字节来存储接口值，这对于内存敏感型应用或大规模数据处理至关重要。
- 语义清晰： struct{}作为值明确地表示“我只关心键的存在，值本身没有意义”。这使得代码意图更加清晰，符合集合的“仅包含元素”的语义。
- 性能提升（潜在）： 减少内存分配和GC压力。由于struct{}不占用内存，Go运行时在处理map[KeyType]struct{}时，不需要为值进行额外的内存分配和后续的垃圾回收。这在一定程度上可以提升程序的整体性能。
何时选择 interface{}？
尽管struct{}在模拟纯粹的集合时表现优异，但interface{}并非一无是处。如果你需要一个更灵活的map，其值在未来可能需要存储不同类型的数据，或者在某些特殊场景下，你确实需要将nil作为一个有意义的占位符（这在集合场景中不常见），那么map[KeyType]interface{}可能是一个选择。然而，对于标准的集合实现，struct{}无疑是更优的选择。
总结
在Go语言中，当使用map来模拟集合（即只关心键是否存在，而不关心其对应的值）时，强烈推荐使用map[KeyType]struct{}。这种方式利用了struct{}作为零大小类型的特性，能够最大程度地节省内存空间，降低内存分配开销，并使代码语义更加明确。相比之下，map[KeyType]interface{}即使将值设为nil，仍然会因interface{}本身的结构而占用额外的内存，导致不必要的资源浪费。
参考资料：
