Go | Slice 及扩容规则

最新推荐文章于 2024-04-23 19:43:22 发布
最新推荐文章于 2024-04-23 19:43:22 发布
阅读量551 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lin_Bolun/article/details/117191684
版权
slice有三部分第一部分：data（元素存哪里）第二部分：len（存了多少元素）第三部分：cap（可以存多少元素）第一部分：data底层是一个连续内存的数组data就是这个底层数组的起始地址（如果没有make分配内存，此时data=nil）在len范围内，即已经存储的元素是可以安全读写的，但是超过这个范围，就是越界访问，会产生panicslice公用底层数组此时slice访问和修改的都是底层的元素如果此时再给s2添加元素，就会重新开辟一个新数组，原来的元素拷贝过来，并添加新元素
摘要由CSDN通过智能技术生成

slice有三部分

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

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

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

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

slice存储结构.png

slice公用底层数组

slice公用底层数组

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

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

slice的扩容规则

1. 预估容量

最低0.47元/天 解锁文章
Lindbergh_
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
Golang中的Slice与数组及区别详解
01-21
在golang中有数组和Slice两种数据结构，Slice是基于数组的实现，是长度动态不固定的数据结构，本质上是一个对数组字序列的引用，提供了对数组的轻量级访问。那么我们今天就给大家详细介绍下Golang中的Slice与数组， ...
Go语言中slice的用法实例分析
09-22
在Go语言中，`slice`是一种非常重要的数据结构，它为程序员提供了动态数组的功能。slice不是数组本身，而是数组的一个视图，它包含了一个指向数组的指针以及数组的长度和容量信息。以下是对Go语言中slice用法的详细...
Golang底层总结
qq_61465103的博客
04-27 3187
Golang题目总结
go slice 扩容机制
fenglllle的博客
11-23 1575
go语言没有ArrayList这样的封装，但是官方原生提供slice，底层就是数组存储，并且能自动扩容，相较于ArrayList的默认10，扩容5，slice的逻辑是有区别的。slice默认容量0。数组本质是不可扩容的，数组的扩容实际上就是创建新的数组，分配新的内存，然后执行数组的拷贝，所以slice实际上就需要数组新的内存地址的返回，指针指向新的内存地址。扩容时：当前需要容量如果小于当前的容量，无需扩容；否则2倍扩容当前需要容量大于当前容量2倍，直接扩容至当前容量。
Golang深入浅出之-切片（Slices）入门：创建、操作与扩容机制
最新发布
zevjay的博客
04-23 662
切片（Slices）是Go语言中处理数组的灵活工具，提供了动态大小、灵活操作和自动扩容等功能。本文将深入浅出地介绍Go语言切片的创建、基本操作以及扩容机制，同时揭示相关常见问题与易错点，并通过代码示例进行说明。
Golang Slice切片如何扩容
猫轻王的博客
02-14 4532
如果切片的容量小于1024个元素，那么扩容的时候slice的cap就乘以2；一旦元素个数超过1024个元素，增长因子就变成1.25，即每次增加原来容量的四分之一。
golang中slice的扩容机制
qq_35526714的博客
03-02 1177
在golang中slice是一个指向数组的指针结构体。 这个结构体有三个属性： 指向数组指针 len： slice中元素的数量 cap：slice占用内存数量 其概念为"动态数组"，及数组的容量大小(cap)会随着数组的实际大小(size)变化而变化(扩容)。 扩容机制： 如果切片的容量小于1024个元素，那么扩容的时候slice的cap就翻番，乘以2；一旦元素个数超过1024个元素，则乘以1.25，即每次增加原来容量的四分之一。 拷贝问题： slice的拷贝属于引用拷贝。拷贝后的slic
slice扩容机制分析
一个菜鸟的博客
06-30 661
go版本:go1.18.3 在网上查阅的资料;扩容机制:当原slice容量(oldcap)小于256的时候,新slice(newcap)容量为原来的2倍;原slice容量超过256,新slice容量newcap = oldcap+(oldcap+3*256)/4 上面的arr,它的地址是不变的,但是他执行的值是变化的,初始化时是0xc00000a098,第一次append内容会扩容所以值的地址是变化的,因为复制了内存,arr的指向新的一块内存.根据代码以及事先知道的扩容规则,可以判断扩容到512时,都是正
go语言中切片 slice
01-08
参考文章： ...https://github.com/cch123/golang-notes/blob/master/slice.md ...runtime/slice.go type slice struct { array unsafe.Pointer len int cap int } slice三要素： type、len、cap slice 的底
深入解析Go语言编程中slice切片结构
01-01
数组转换成切片 代码如下: a := [10]int{} fmt.Println(a)  s1 := a[:10] //取前10个元素 [5:]取 5-最后的元素  fmt.Println(s1) ...我们看到这样的是slice_a指向Array_ori 其实是从c指向到k 我们用fmt.Printl
GoLang之Go1.17、1.18源码分析slice扩容规则
weixin_52690231的博客
05-17 1662
GoLang之Go1.17、1.18源码分析slice扩容规则
golang中slice扩容机制
yunlongl的博客
04-22 1058
 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切片扩容规则
weixin_37509194的博客
12-31 2476
golang扩容规则 举个例子来演示下 package main import ( "fmt" ) func main() { arr1 := [4]int{1,2,3,4} //此时slice1为[1,2,3] 长度为3，容量为4 slice1 :=arr1[:3] fmt.Println(slice1,len(slice1),cap(slice1)) slice1 = append(slice1,5000,6000) fmt.Println(slice1,len(slice1),
Go slice实现原理剖析
weixin_33737774的博客
10-30 152
为什么80%的码农都做不了架构师？>>> ...
golang slice 详解
热门推荐
陈永坤
12-25 1万+
一.数组切片的使用: func main() { //1.基于数组创建数组切片 var array [10]int = [10]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10} var slice = array[1:7] //array[startIndex:endIndex] 不包含endIndex //2.直接创建数组切片 slice2 := make([]i
Golang 切片（slice）扩容机制源码剖析
Linux猿
12-20 2843
我们知道 Golang 切片（slice） 在容量不足的情况下会进行扩容，扩容的原理是怎样的呢？是不是每次扩一倍？下面我们结合源码来告诉你答案。 一、源码 Version : go1.15.6 src/runtime/slice.go //go1.15.6 源码 src/runtime/slice.go func growslice(et *_type, old slice, cap int) slice { //省略部分判断代码 //计算扩容部分 //其中，cap : 所需容量.
Golang里的Slice的一点细节和扩容规则
努力！奋斗！
05-18 362
Slice是什么 Slice中文名切片，简单的可以理解为可以变化的数组， Slice的底层指向为一个数组，Slice由三部分组成 data 存什么 Len存了多少，长度 cap 能存多少，底层数组的长度 不同的切片指向同一个数组时，修改数组或者任意一个切片的内容，其他共用到这个修改内容的元素都会被影响到。 append可以往切片里添加元素，当添加的元素不超过cap的长度时，指向的底层数组还是原来那个，修改就会影响别的；一旦超过了cap长度，就会引发扩容，扩容后会指向一个新的底层数组，此时扩容后的切片
golang中slice的扩容原理
weixin_43914484的博客
09-08 2701
golang中slice的扩容 前言 学习golang肯定使用过slice（切片），大家都知道它是一种数据结构，这种数据结构便于使用和管理数据集合，并且他是围绕动态数组的概念构建的，可以按照自己的需求自动缩小或者扩容，但是在学习这个知识点的时候我并没有深究其扩容的底层原理，故对此写下这篇博客进行记录，方便我的学习以及后期的复盘 简介 切片的动态增长是通过内置函数append来实现的，这个函数可以快速高效的增长切片，还可以通过对切片再次切片来缩小一个切片的大小。切片是一个非常小的对象，它是对底层的数组进行了抽
Go 切片slice复制的陷阱 - 底层数组重新分配内存和大小
QiuHaoqian的博客
10-10 1158
切片带来了很多问题，考虑到性能原因，将一个切片进行切片，不会复制底层的数组。这意味着切片的子切片只是遵循原始切片变化的视图。 因此，如果想要将它与初始的切片分开请不要忘记 使用copy(from_slice, to_slice)。 对于 append 函数，忘记 copy() 会变得更加危险: 如果原始切片没有足够的容量来保存新值，底层数组将会重新分配内存和大小。这意味着 append 的结果能不能指向原始数组取决于它的初始容量。这会导致难以发现的不确定 bugs。 在下面的代码中，我们看到为子切片追
slice如何扩容
05-25
在 Go 中，slice 的长度可以通过 append 函数进行扩容。当 slice 的容量不足以容纳新添加的元素时，append 函数会自动分配一块更大的内存，并将原有元素复制到新的内存空间中，然后再添加新元素。 下面是一个例子，演示了如何使用 append 函数扩容 slice： ``` package main import "fmt" func main() { s := []int{1, 2, 3} fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s) // len=3 cap=3 [1 2 3] s = append(s, 4) fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s) // len=4 cap=6 [1 2 3 4] s = append(s, 5, 6, 7) fmt.Printf("len=%d cap=%d %v\n", len(s), cap(s), s) // len=7 cap=12 [1 2 3 4 5 6 7] } ``` 在第一次调用 append 函数时，由于 slice 容量足够，所以直接在原有内存空间中添加新元素，slice 的容量仍然为 3。但是在第二次调用 append 函数时，由于新添加的元素超出了 slice 的容量，因此系统会自动分配一块更大的内存，并将原有元素复制到新的内存空间中，然后再添加新元素，slice 的容量变为 6。同理，在第三次调用 append 函数时，slice 的容量会变为 12。 需要注意的是，每次扩容都会导致原有元素的复制，因此不要过度依赖 slice 的自动扩容功能，以免影响程序性能。如果预计 slice 中元素数量较大，可以在创建 slice 时就指定一个较大的容量，以减少扩容的次数。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值