golang中slice的扩容机制

最新推荐文章于 2025-01-07 00:15:00 发布
最新推荐文章于 2025-01-07 00:15:00 发布
阅读量997 收藏
点赞数
分类专栏： # Golang 文章标签： golang slice 切片数组 扩容机制 cap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/abcnull/article/details/119888931
版权
本文探讨了Golang中slice的扩容机制。当所需容量大于原cap的2倍，新cap将是当前所需容量；若未超过2倍且len小于1024，cap变为原先的2倍，否则每次增加原cap的1/4，直至大于新容量。通过示例代码解释了len和cap的关系以及cap如何根据len的大小进行不同策略的扩容。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

简介

slice 是 golang 中的数组切片，可以理解成是一种动态数组，一般通过 make 声明时候，会指定其 len 和 cap。一般我们常常使用 append 函数时候当 len 超过 cap 时候就会进行扩容处理

结论

我们先说结论

  • 当所需容量 cap 大于原先容量 cap 的 2 倍，则最终申请 cap 容量为当前所需容量
  • 当所需要容量 cap 没有大于原先容量 cap 2 倍时，且若原切片长度 len 小于 1024 时候，最终申请容量 cap 为原先容量 2 倍，否则最终申请容量 cap 的计算方式为：cap 每次增加 1/4 的容量，直到大于新容量大小时为止，最后判定新容量是否溢出，若溢出最终申请的容量即为最终容量

关于 len & cap

下面这段代码，最后输出结果是 2 和 4，也就是说从数组切出来的切片，其 len 是真实长度，但是其容量仍然表示原数组容量

func main
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【Golang】Go Slice（切片）原理及扩容机制解析
Ccccjjjj174的博客
02-12 1901
slice知多少
golang深度理解slice扩容机制及其1.18变动
tjpuczw的博客
11-07 1091
最近面试很多候选人，在问到slice的扩容机制时，大多回答的是：当容量小于1024时，双倍扩容，大于1024时，1.25倍扩容。这种回答虽不能说完全错，但是不够准确和完整。究其原因，往往是看了网上给的一些常见回答，并没有进一步的深入理解。 这篇文章希望通过阅读源码，梳理一下slic扩容的完整流程，并说明在golang版本1.18之后所做的一些调整。
golang中slice扩容机制
yunlongl的博客
04-22 1122
 golang中的slice属性中，包含容量和长度。长度即slice中的元素个数。容量为slice对应底层数组的长度。往往我们在使用切片时，有扩容的需求，那么，slice是底层扩容是如何的呢？  在源码/go/src/runtime/slice.go中我们可以看到： // growslice handles slice growth during append. // It is passed the slice element type, the old slice, and the desired ne
golang slice扩容机制
JBoss的博客
08-05 2006
golang slice capacity expansion
Golang Slice扩容机制及注意事项
yuanlaile的博客
10-12 725
在 Go语言中，Slice（切片）是一种非常灵活且强大的数据结构，它是对数组的抽象，提供了动态数组的功能。Slice 的扩容机制是自动的，但了解其背后的原理对于编写高效、可预测的 Go 程序至关重要。
Golang: 切片扩容机制源码分析
weixin_44863451的博客
01-22 716
切片在append的过程中，当len > cap时，会触发切片的扩容机制。扩容时会分配一个容量更大的底层数组，并把原来切片的元素复制到新底层数组中，再添加新元素进去。扩容机制分为两部分：计算新容量（确定大致容量）、内存对齐（获取真实的扩容后容量）。
Golang深入浅出之-切片（Slices）入门：创建、操作与扩容机制
zevjay的博客
04-23 896
切片（Slices）是Go语言中处理数组的灵活工具，提供了动态大小、灵活操作和自动扩容等功能。本文将深入浅出地介绍Go语言切片的创建、基本操作以及扩容机制，同时揭示相关常见问题与易错点，并通过代码示例进行说明。
Go Slice的扩容机制
Voryla的博客
06-23 1979
Go Slice的扩容机制
Golang切片扩容机制
DYAN的博客
08-02 1841
前言 相信很多goher都知道slice在append时如果超出了原来的容量时会翻倍扩容。 疑问 这种翻倍扩容是可持续的吗？比如slice已经4GB了，这个时候难道会直接申请8GB？带着这个疑问我们直接去源码里找答案。 真相 // src/runtime/slice.go // go version 1.13 func growslice(et *_type, old slice, cap int) slice { // ...省略部分 newcap := old.cap doublecap
Golang基础-Slice扩容机制详解
最新发布
qq_38609643的博客
01-07 356
切片容量每次扩容为原容量的 2 倍。
go语言slice是怎么扩容的？
byteinit的专栏
02-20 958
Go 语言的切片扩容机制是在需要时自动进行的，它可以保证切片能够容纳足够多的元素。在 Go 1.8 之后，切片的扩容机制进行了改进，扩容策略更加平滑，可以减少内存碎片。
Golang Slice切片如何扩容
猫轻王的博客
02-14 4811
如果切片的容量小于1024个元素，那么扩容的时候slice的cap就乘以2；一旦元素个数超过1024个元素，增长因子就变成1.25，即每次增加原来容量的四分之一。
【Golang】Golang进阶系列教程--Go 语言切片是如何扩容的？
DreamSun的博客
07-29 1499
在 Go 语言中，有一个很常用的数据结构，那就是切片（Slice）。切片是一个拥有相同类型元素的可变长度的序列，它是基于数组类型做的一层封装。它非常灵活，支持自动扩容。切片是一种引用类型，它有三个属性：指针，长度和容量。指针： 指向 slice 可以访问到的第一个元素。长度： slice 中元素个数。容量： slice 起始元素到底层数组最后一个元素间的元素个数。切片扩容通常是在进行切片的 append 操作时触发的。
Golang原理分析：切片(slice)原理及扩容机制
BoringError的博客
12-04 2258
Go切片的特性：切片的本质是引用底层数组头指针+当前切片长度+底层数组大小：即array、len和cap： 使用时通过make关键字来进行初始化切片分配一个新的底层数组，或者是基于指定的数组进行切片化。
Go 语言切片如何扩容？（全面解析原理和过程）
小韩的博客
01-11 4011
Go 语言切片如何扩容？（全面解析原理和过程） 包括结构介绍、扩容时机和过程、扩容原理（版本对比）、内存对齐、总结。
【Golang】Slice数组组成和扩容机制
weixin_46305978的博客
03-09 1987
Golang Slice 结构体 写这个的初衷是因为看到一个 b站的UP主（幼麟实验室）做 Golang 的视频有感而生，想通过视频深入剖析一下内容，顺便当作复习。 up主的连接如下：幼麟实验室 Slice 结构体 在 Golang 里面，Slice 的结构体如下所示： 第一成员为指向底层数组的指针，第二个是该 Slice 成员的长度，第二个为底层数组的长度。简单的解释就是，len 为这个 Slice 结构体可以获取数据的最大位置，而 cap 为指向的底层数组的真实长度。以下为 // runtime/sl
go语言数组动态扩容
u012967763的专栏
09-30 3097
package main import ( "errors" "fmt" ) //定义数组结构体 type Array struct{ data []int length int } //为数组分配空间 func NewArray(capacity uint) *Array{ if capacity == 0 { return nil }else{ return &am...
数组的扩容与缩容
f346867698
03-05 4894
数组扩容与缩容的实质：就是创建一个新的数组，新数组的长度比原来的数组（大，扩容，小，缩容），然后将原来数组中的内容全部拷贝到新的数组中，最后将新数组重新赋给原来的数组，将新的数组空间进行释放例：import java.util.Scanner;//抓阄游戏，按下回车就开始抽人，进行抓，将抓到的人放到一个新的数组,直到原来的数组变为空数组，游戏结束，抓过的人不能再被抓public class Zhu...
golang 切片扩容
07-28
在Golang中，切片的扩容是通过内置函数append来实现的。具体实现方法是使用slice结合golang内置方法append进行动态扩容。\[1\]当切片的容量不足以容纳新的元素时，append函数会创建一个新的底层数组，并将原来的元素复制到新的数组中。然后，将新的元素添加到新的数组中，并返回一个新的切片。这样就实现了切片的扩容。切片的底层也是在连续的内存块中分配的，所以切片还能获得索引、迭代以及为垃圾回收优化的好处。\[2\]切片是一个非常小的对象，它是对底层的数组进行了抽象，并且提供了相关的操作方法。它拥有三个字段，分别是指向底层数组的指针、长度和容量。通过对切片再次切片，可以缩小一个切片的大小。\[3\]所以，通过使用append函数和切片的特性，可以实现切片的动态扩容。 #### 引用[.reference_title] - *1* *3* [golang slice扩容机制](https://blog.youkuaiyun.com/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.youkuaiyun.com/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
发出的红包

打赏作者

abcnull

您的打赏是我创作的动力之一

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值