golang的切片扩容机制

少于1024Byte双倍扩容,大于1024Byte是1.25倍扩容,通过查表法确定实际扩容值。

下面是代码演示:

package main

import (
	"fmt"
)

// 少于1024Byte双倍扩容,大于1024Byte是1.25倍扩容,通过查表法确定实际扩容值

// windows系统查表 C:\Program Files\Go\src\runtime\sizeclasses.go
// 找 第一个bytes/obj 大于等于 1.25倍扩容的值

// 一个一个append
// 1024 * 1.25 * 4 = 5120 查表 5376 / 4 = 1344
// 1024 * 1.25 * 8 = 10240 查表 10240 / 8 = 1280

// 批量append
// 1025 * 8 = 8200 查表 9472 / 8 = 1184
func main() {
	var arr1 []int64
	for i := 0; i < 1025; i++ {
		arr1 = append(arr1, int64(i))
	}
	fmt.Printf("arr1 len=%d, cap=%d\n", len(arr1), cap(arr1))

	var arr2 []int64
	arr2 = append(arr2, arr1...)
	fmt.Printf("arr2 len=%d, cap=%d\n", len(arr2), cap(arr2))
}

输出结果:

arr1 len=1025, cap=1280
arr2 len=1025, cap=1184

  • 7
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值