golang切片append扩容特点的测试

最近看golang , 网上讲最多的是append扩容切片, 会以二倍增加容量, 经过测试证明在大多数情况下是以二倍增长, 但是有极少数情况并不是二倍增长 , 而是切片长度+1 增加容量

结论: 

append 对切片扩容, 如果以二倍增加也存放不下的情况以len(slice) +1 扩容

测试代码

package main

import (
	"fmt"
	"math/rand"
	"time"
)

// 获到一个随机长度切片
func getRandLengArr(max int) (slice []int) {
	rand.Seed(time.Now().UnixNano())
	arrLen := rand.Intn(max-1) + 1

	for i := 0; i < arrLen; i++ {
		slice = append(slice, rand.Intn(100))

	}
	return

}

// 测试append扩容特点
// 要多运行几次,会发现, 有极少数情况并不是以2倍的增长扩容
func main() {
	slice := make([]int, 0, 0)
	oldCap := cap(slice)
	for i := 0; i < 10; i++ {
		slice = append(slice, getRandLengArr(5)...)
		if currCap := cap(slice); currCap > oldCap {
			if oldCap == 0 {
				fmt.Printf("currlen=%d oldcap->currcap:%d->%d 初次增长\n", len(slice), oldCap, currCap)

			} else if currCap == len(slice)+
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Golang中,切片扩容是通过内置函数append来实现的。具体实现方法是使用slice结合golang内置方法append进行动态扩容。\[1\]当切片的容量不足以容纳新的元素时,append函数会创建一个新的底层数组,并将原来的元素复制到新的数组中。然后,将新的元素添加到新的数组中,并返回一个新的切片。这样就实现了切片扩容切片的底层也是在连续的内存块中分配的,所以切片还能获得索引、迭代以及为垃圾回收优化的好处。\[2\]切片是一个非常小的对象,它是对底层的数组进行了抽象,并且提供了相关的操作方法。它拥有三个字段,分别是指向底层数组的指针、长度和容量。通过对切片再次切片,可以缩小一个切片的大小。\[3\]所以,通过使用append函数和切片的特性,可以实现切片的动态扩容。 #### 引用[.reference_title] - *1* *3* [golang slice扩容机制](https://blog.csdn.net/qq_52696089/article/details/126171790)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [Golang Slice切片如何扩容](https://blog.csdn.net/moer0/article/details/122933748)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值