Go | Slice 及扩容规则

Posted 2021-05-23 Lindbergh_

slice有三部分

• 第一部分：data（元素存哪里）
• 第二部分：len（存了多少元素）
• 第三部分：cap（可以存多少元素）

第一部分：data

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

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

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

slice公用底层数组

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

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

slice的扩容规则

1. 预估容量

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

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

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

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

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