slice预分配内存
尽可能在使用make()初始化切片时提供容量信息
func NoPreAlloc(size int) {
data := make([]int, 0)
for k := 0; k < size; k++ {
data = append(data, k)
}
}
func PreAlloc(size int) {
data := make([]int, 0, size)
for k := 0; k < size; k++ {
data = append(data, k)
}
}
上面的代码中,提供了容量信息后数据明显变好 在已有切片基础上创建切片,不会创建新的底层数组 场景:
- 原切片较大,代码在原切片基础上新建小切片
- 原底层数组在内存中有引用,得不到释放 可使用 copy 替代 re-slice
map预分配内存
不断向 map 中添加元素的操作会触发 map 的扩容 提前分配好空间可以减少内存拷贝和 Rehash 的消耗 建议根据实际需求提前预估好需要的空间
字符串处理
- 使用加号拼接
func Plus(n int, str string) string {
s := ""
for i := 0; i < n; i++ {
s += str
}
}
- 使用strings.Builder
func StrBuilder(n int, str string) string {
var bulider strings.Builder
for i := 0; i < n; i++ {
builder.WriteString(str)
}
return builder.String()
}
- 使用bytes,Buffer
func ByteBuffer(n int, str string) string {
buf := new(bytes.Buffer)
for i := 0; i < n; i++ {
buf.WriteString(str)
}
return buf.String()
}
使用 + 拼接性能最差,strings.Builder,bytes.Buffer 相近,strings.Buffer 更快 分析:
- 字符串在 Go 语言中是不可变类型,占用内存大小是固定的
- 使用 + 每次都会重新分配内存
- strings.Builder,bytes.Buffer 底层都是 []byte 数组
- 内存扩容策略,不需要每次拼接重新分配内存
- bytes.Buffer 转换为字符串时重新申请了一块空间
- strings.Builder 直接将底层的 []byte 转换成了字符串类型返回
空结构体
- 空结构体 struct{} 实例不占据任何的内存空间
- 可作为各种场景下的占位符使用
- 节省资源
- 空结构体本身具备很强的语义,即这里不需要任何值,仅作为占位符
- 实现 Set,可以考虑用 map 来代替,对于这个场景,只需要用到 map 的键,而不需要值。即使是将 map 的值设置为 bool类型,也会多占据 1 个字节空间
atomic包
- 锁的实现是通过操作系统来实现,属于系统调用
- atomic 操作是通过硬件实现的,效率比锁高
- sync.Mutex 应该用来保护一段逻辑,不仅仅用于保护一个变量
- 对于非数值操作,可以使用 atomic.Value,能承载一个 interface{}