Go | Slice 及扩容规则

Posted Lindbergh_

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Go | Slice 及扩容规则相关的知识,希望对你有一定的参考价值。

slice有三部分

  • 第一部分:data(元素存哪里)
  • 第二部分:len(存了多少元素)
  • 第三部分:cap(可以存多少元素)

第一部分:data

底层是一个连续内存的数组

data就是这个底层数组的起始地址(如果没有make分配内存,此时data=nil)

在len范围内,即已经存储的元素是可以安全读写的,但是超过这个范围,就是越界访问,会产生panic

slice存储结构.png

slice公用底层数组

slice公用底层数组

此时slice访问和修改的都是底层的元素

如果此时再给s2添加元素,就会重新开辟一个新数组,原来的元素拷贝过来,并添加新元素
修改slice开辟新空间

slice的扩容规则

1. 预估容量

slice扩容规则预估

2. newCap个元素需要多大内存

预估容量 X 元素类型大小 = 所需内存

3. 将预估申请内存匹配到合适的内存规格

并不是所需多少内存就直接分配多少内存

在编程语言中,申请分配内存,并不是直接与操作系统交涉,而是和语言自身实现的内存管理模块,它会提前向操作系统申请一批内存,分成常用的规格管理起来,我们申请内存时,它会帮我们匹配到足够大且最接近的规格

分配内存

以上是关于Go | Slice 及扩容规则的主要内容,如果未能解决你的问题,请参考以下文章

Go | Slice 及扩容规则

go slice 基本扩容机制

文心一言 VS 讯飞星火 VS chatgpt (19)-- go语言的slice和rust语言的Vec的扩容流程是什么?

一文理解 Redis 的核心原理与技术

[GO专栏-5]GO中5 分组声明与array, slice, map

Go 函数的 Map 型参数,会发生扩容后指向不同底层内存的事儿吗?