本文探讨了在go语言中，使用空接口`interface{}`或空结构体`struct{}`作为map的值来模拟集合时的差异。核心区别在于内存占用：空结构体`struct{}`不占用任何内存空间，而空接口`interface{}`则会占用8到16字节，具体取决于系统架构。因此，对于大规模集合或内存敏感型应用，使用`struct{}`能显著提升内存效率。
模拟集合的数据结构选择
在Go语言中，map是一种常用的数据结构，不仅可以用于键值对存储，也常被巧妙地用来模拟集合（Set）的行为。当我们需要一个集合时，通常只关心键是否存在，而不关心其关联的值。在这种场景下，值的具体类型变得不那么重要，我们可以选择一个占用空间最小、开销最低的类型作为map的值。常见的两种选择是空接口interface{}和空结构体struct{}。
例如，如果我们有一个类型MyType，并希望构建一个MyType的集合，通常会看到以下两种实现方式：
-
使用空接口 interface{}：
type MyType uint8 mySet := make(map[MyType]interface{}) // 添加元素 mySet[key1] = nil mySet[key2] = nil在这种方式中，我们将所有键映射到一个nil的空接口值。
立即学习“go语言免费学习笔记（深入）”；
-
使用空结构体 struct{}：
type MyType uint8 mySet := make(map[MyType]struct{}) // 添加元素 var exists struct{} // 声明一个空结构体变量 mySet[key1] = exists mySet[key2] = exists这里，我们使用一个空结构体struct{}作为值。由于空结构体不包含任何字段，因此所有实例都是相同的，通常会声明一个var exists struct{}变量，然后将其赋值给所有键。
这两种方法都能实现集合的功能，即通过检查键是否存在于map中来判断元素是否在集合内。然而，它们在底层实现和资源消耗上存在显著差异，尤其是在内存使用方面。
内存占用对比
核心区别在于interface{}和struct{}在内存中的表现。Go语言中的interface{}（空接口）是一个由两部分组成的结构：一个指向类型信息的指针（itab），以及一个指向实际数据的指针。这意味着即使存储nil，一个interface{}变量本身也需要占用一定的内存来存储这两个指针。
相比之下，struct{}（空结构体）是一个不包含任何字段的结构体。在Go语言中，空结构体不占用任何内存空间。这是一个非常重要的优化，因为它允许我们创建大量struct{}实例而不会增加内存负担。
我们可以通过unsafe.Sizeof函数来直观地观察它们的内存占用：
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{} 在32位系统上占用 8 字节，在64位系统上占用 16 字节。这对应于存储两个指针所需的空间（每个指针4字节或8字节）。
实践考量与最佳实践
考虑到内存占用，当使用map来模拟集合时，使用map[MyType]struct{}是更优的选择。
- 内存效率： 对于包含大量元素的集合，使用struct{}可以显著节省内存。每个键对应的值不占用额外空间，这对于内存敏感型应用或处理大规模数据集时至关重要。
- 性能： 内存效率的提升通常也会带来性能的改善，因为更少的内存占用意味着更少的内存分配、更少的垃圾回收压力以及更好的CPU缓存利用率。
- 语义清晰： struct{}作为值明确地表达了“我只关心键的存在，值本身没有意义”这一意图，增强了代码的可读性。
虽然interface{}也能实现同样的功能，但其额外的内存开销在大多数模拟集合的场景中都是不必要的负担。只有在你确实需要将不同类型的值存储在map中，并且这些值可能在运行时动态变化时，interface{}才是一个合适的选择。但这种场景已经超出了纯粹的“集合”概念。
总结
在Go语言中利用map模拟集合时，将空结构体struct{}作为值是推荐的最佳实践。它提供了与空接口interface{}相同的逻辑功能，但在内存占用上具有显著优势，即占用0字节。这一特性使得struct{}成为构建高效、内存友好的集合的理想选择，尤其是在处理大规模数据或对资源消耗有严格要求的场景中。通过采用map[KeyType]struct{}，开发者可以编写出更健壮、性能更优的Go程序。
