golang——array和slice

最新推荐文章于 2024-04-17 08:37:08 发布
最新推荐文章于 2024-04-17 08:37:08 发布
阅读量819 收藏
点赞数 1
分类专栏： golang 文章标签： golang
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45627369/article/details/127191172
版权

1.array和slice差别：

  1. 长度可变
  2. 函数传参
  3. 计算数据长度的方式

array

  1. 长度不可变，初始化必须指定长度
  2. 是值类型的，将一个数组赋值给另一个数组时，传递的是一份深拷贝，会占用额外的内存，函数内对数组元素值的修改，不会修改原数组内容
  3. 数组需要遍历计算长度，时间复杂度是O(n)

slice

  1. 长度不固定，通过append追加元素，cap不够容纳元素时会进行扩容
  2. 是引用类型的，将一个切片赋值给另一个切片，传递的是浅拷贝，函数传参操作不会拷贝整个切片，只会赋值len和cap,底层共用是同一个数组，不会占用额外的内存，函数内对数组元素值的修改，会修改数组内容
  3. 通过len直接获取，时间复杂度是O(n)

2.slice底层实现

占用24个字节

type slice struct{
    array unsafe.Pointer//一个指向数组的指针   //占用8个字节
    len int									//占用8个字节
    cap int									//占用8个字节 
}

初始化方式：

1.直接声明
var slice1 []int

2.使用字面量
slice2 := []int{1,2,3,4}

3.使用make
slice3 := make([]int,3,5)

4.从切片/数组截取
slice4 := arr[1:3]

追加
slice1 := append(slice1,1)
获取长度
len(slice1)
获取容量
cap(slice1）

扩容机制

扩容时机：发生在slice append时，当slice的cap不足以容纳新元素，就会进行扩容

append() 底层逻辑

  1. 计算追加后slice的总长度n
  2. 如果总长度n大于原cap，则调用growslice计算容量大小，并申请内存（cap最小为n，具体扩容规则见growslice）
  3. 对扩容后的slice进行切片，长度为n，获取slice s，用以存储所有的数据
  4. 根据不同的数据类型，调用对应的复制方法，将原slice及追加的slice的数据复制到新的slice

growslice 计算容量大小的逻辑

  1. 如果新申请容量比2倍原有容量大，扩容大小为新申请容量
  2. 如果原slice长度小于1024，则扩容为原来2倍
  3. 否则在原slice长度大于等于1024，每次扩容为原来1.25倍
package main

import "fmt"

func main() {
	s1 := []int{}
	fmt.Printf("len=%d,cap=%d\n", len(s1), cap(s1))
	s1 = append(s1, 1)
	fmt.Printf("len=%d,cap=%d\n", len(s1), cap(s1))
	s1 = append(s1, 2)
	fmt.Printf("len=%d,cap=%d\n", len(s1), cap(s1))
	s1 = append(s1, 3)
	fmt.Printf("len=%d,cap=%d\n", len(s1), cap(s1))
	s1 = append(s1, 4)
	fmt.Printf("len=%d,cap=%d\n", len(s1), cap(s1))
	s1 = append(s1, 5)
	fmt.Printf("len=%d,cap=%d\n", len(s1), cap(s1))
	s1 = append(s1, 6)
	fmt.Printf("len=%d,cap=%d\n", len(s1), cap(s1))
	s1 = append(s1, 7)
	fmt.Printf("len=%d,cap=%d\n", len(s1), cap(s1))
	s1 = append(s1, 8)
	fmt.Printf("len=%d,cap=%d\n", len(s1), cap(s1))
	s1 = append(s1, 9)
	fmt.Printf("len=%d,cap=%d\n", len(s1), cap(s1))

}
/*
len=0,cap=0
len=1,cap=1
len=2,cap=2 
len=3,cap=4 
len=4,cap=4 
len=5,cap=8 
len=6,cap=8 
len=7,cap=8 
len=8,cap=8 
len=9,cap=16
*/
  1. 注意：用range拿到的切片元素是值引用的，因此修改无效，只能通过arr[i]的形式修改切片的值
     

3.slice深拷贝

深拷贝和浅拷贝（+）

深拷贝：

拷贝的是数据本身

在内存中开辟一个新的内存地址，复制值过去，新对象和旧对象不共享内存

修改时互不影响

浅拷贝：

拷贝的是数据地址

只复制指向对象的指针，此时新对象和老对象指向的内存地址一样

引用类型变量默认赋值操作为浅拷贝方式

修改时一个变另一个也变

slice浅拷贝实现方式：

        slice1：=slice2

slice深拷贝实现方式：

  1. copy(slice1,slice2)
  2. 遍历append赋值

值传递和引用传递

值传递

将实参的值传给形参，形参是实参的一份拷贝，实参和形参的内存地址不同，函数内对形参值内容的修改，是否会影响实参的值内容，取决于参数是否是引用类型

引用传递

将实参的地址传给形参，函数内对于形参值内容的修改，将会影响实参的值内容

Go语言没有引用传递，C++有

即使参数类型是指针（p *Pointer)或其他引用类型,函数内指针地址也会改变，但是指针指向的地址不变，所以可以通过指针修改原数据内容

4.slice为什么不是线程安全的（+）

线程安全：

        多线程同时对一个对象进行并发读写，调用这个对象的行为都可以获得正确的结果

若有多个线程同时执行写操作，一般都需要考虑线程同步，否则的话就可能影响线程安全

go实现线程安全常用的几种方式：

1.互斥锁

2.读写锁

3.原子操作

4.sync.once

5.sync.atomic

6.channel

slice底层没有使用加锁等方式，不支持并发读写

在并发读写时不会报错，但是会数据丢失

折叠的饼干
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
go array和slice的区别 golang面试题 002
Jason_hj11的博客
11-23 382
002 go array和slice的区别 相同点 都是属于集合类的类型，用来存储同一种类型的数据或者元素 不同点 数组的长度固定，数组是值类型（值类型有基本数据类型，结构体类型），数组的空余位置用0填补,不允许数组越界。 slice的值长度可变，属于引用类型（引用类型：字典类型，通道类型，函数类型） 切片是引用传递，所以它们不需要使用额外的内存并且比使用数组更有效率。 如果传递的是引用类型，那么就是“传引用”，如果传递的是值类型，那么就是“传值”(会把以前的数据复制一遍) 数组长度在声明的时候就必须给定，
理解Golang中的数组（array）、切片（slice）和map
12-31
我比较喜欢先给出代码，然后得出结论 数组 代码如下: package main import (     “fmt” ) func main() {     arr := […]int{1, 2, 3}     //打印初始的指针     fmt.Printf(“the pointer is : %p \n”, &arr)     printPointer(arr) } func printPointer(any interface{}) {     fmt.Printf(“the pointer is : %p \n”, &any) } 结果 代码如下: 1 the pointer i
Golang slice 和 array
Gerald的博客
06-05 443
slice vs array 1. array 数据是 Golang 里最基本的类型，它的类型由元素类型和元素个数共同决定，因此 [3]int 和 [4]int 是两种类型。数据的类型在编译期间就决定了，数据的元素个数是常量，因此数组是无法扩容的。 Golang 有两种数据声明方式 // 1. 显式指定数据的长度 array1 := [3]int{1, 2, 3} // 2. 由初始化的元素个数来推导数据长度 array2 := [...]int{1, 2, 3} array2 的数组元素个数由初始化的元
Golang | Array和Slice
Hunk的菜鸟之路
10-04 1075
目录 Reference Array Slice slice的创建 Slice常用操作 reslice append函数 copy函数 range遍历 Reference https://blog.golang.org/go-slices-usage-and-internals Array 数组是值类型，赋值和传参会复制整个数组，而不是指针。 数组⻓长度必须是常量...
golang(Go语言)中的数组（Array）与切片（Slice）
weixin_42117918的博客
08-29 4324
先抛出几个问题 声明一个 slice 并赋值为 nil, 如 var slice []int = nil，此时 len(slice) 的运行结果是什么? func(arr []int) 和 func(arr [10]int) 两个函数内部都对 arr 进行修改, 对外面的值(作为参数的数据)是否造成影响? 创建一个 slice := make([]int, 5, 10), 然后 slice[8...
Golang中array和slice的总结
liukuan73的专栏
12-16 3576
http://blog.wuxu92.com/array-and-slice-in-golang https://www.zhihu.com/question/66673454/answer/244731263 数组是值类型，把一个数组赋予给另一个数组时是发生值拷贝，而切片是指针类型，拷贝的是指针。所以在golang的方法中即使是值传递切片，其实也是传递的指针。 先搞清楚
golang 数组(array)与切片(slice)
uxff的专栏
07-31 893
数据（array）与切片（slice）数组声明：ArrayType = "[" ArrayLength "]" ElementType .例如：var a [32] intvar b [3][5] int在Go和C中，数组的工作方式有几个重要的差别。在Go中，（1）数组是值类型。将一个数组赋值给另一个，会拷贝所有的元素。（2） 如果你给函数传递一个数组，其将收到一个数组的拷贝，而不是它的指针。（
Golang基础学习: array和slice对比和使用
ywq935的博客
04-27 784
前言 在golang中，常见的序列型数据类型有array和slice这两种，但array因为其固定长度的限制，在实际使用中用得不多，slice则更为常用。下面简单介绍和对比一下这两种相似却又有很多差异的数据类型。 Array： 概念: 在golang中，数组由相同类型的元素组成的具有固定长度的一种序列型复合数据类型。 声明和使用： package main import "fmt" /* 数组...
Go实战(三)-数组array、切片slice语法详解，学习Golang开发的步骤,
最新发布
2401_84265634的博客
04-17 922
s2 = s1[3:5] // [s1[3], s1[4]] 即[5 6], len(s2)=2, cap(s2)=3。切片的定义：var 变量名 []类型，比如 var str []string var arr []int。var slice4 = arr[:len(arr)-1] //去掉切片的最后一个元素。slice9 := arr[:len(arr)-1] //去掉切片的最后一个元素。arr变为[0, 1, 10, 3, 4, 5, 6, 7]// 4.初始化赋值。// 5.从数组切片。
理解Go中的数组(Array)和切片(Slice)
热门推荐
CHQIUU的专栏
10-12 1万+
您学习了在Go中使用数组和切片的基础知识。我们通过多个练习演示了数组的长度是固定的，而切片的长度是可变的，并发现了这种差异如何影响在不同情况下对这些数据结构的使用。
Array VS Slice in golang
qq_36234688的博客
08-03 122
在如C/C++等语言中，对于函数参数的传递，有按值传递和按地址传递，golang中也有这样的使用方法。 我们想对数组的第一个元素作加一的操作。 1.按值传递。显然，如果我们使用的是按值传递，这将不会生效。 package main import "fmt" func foo(x [3]int){ x[0]++ } func main() { a := [3]int{1,2,3} foo(a) fmt.Print(a) } 输出结果： 2.按地址传递。 package ...
golang语法总结（十五）：数组array与切片slice
陈鹏万里
02-22 4539
数组     数组定义格式示例： var a [2]intfmt.Println(a)b := [2]int{2,3}fmt.Println(b) 输出： [0 0] [2 3]     还可以省略数组长度，编译器自动推算： a := [...]int{5,6,7,8}     还可以使用索引初始化： a := [...]i
go数组Array和切片Slice全面简述理解
m0_48489737的博客
10-06 467
go 的 Array 数组一般使用和其它语言无异，但在类型定义上有个很大的不同：数组初始化的长度也作为组成数组类型的一部分。go 支持 使用 == 和 != 来比较两个数组。切片是引用类型，不是值类型，它是数组 Array 的一个引用。这个很重要，有关于自身的特性和与 Array 的联系。Slice 根据内部策略分配长度和容量，然后实现变长方案，因此，切片可以作为一个可变的数组使用。
array和slice
好好学习，天天向上
06-20 221
类型 长度 引用 扩容 优 劣 array 固定长度 参数传递时直接copy一份 不支持 不会影响其他的数据 消耗内存 slice 长度不固定 在原有的array上修改，相关的都会收到影响 容量小于1024则*2，大于1024 *1.25 节省内存 容易操作失误，出现莫名的问题 空切片和 nil 切片的区别在于， 空切片指向的地址不是nil，指向的是一个内存地址，但是它没有分配任何内存空间，即底层元素包含0个元素。 nil 切片被用在很多标准库和内置函数中，描述一个不存在的切片的时...
golang slice 和 array的区别
weixin_34010566的博客
05-31 238
2019独角兽企业重金招聘Python工程师标准>>> ...
golang中的数组和切片 关于slice和array共用空间的问题
weixin_45193103的博客
03-30 500
package main import "fmt" func main(){ //var array [10]int array := make([]int,10) array = append(array,1,2,3,4,5,6,7,8,9,10) var slice = array[5:6] fmt.Println("slice的长度是",len(slice)) fmt.Println("slice的cap是",cap(slice)) fmt.Println(array) fmt.
Golang切片与数组
weixin_53623989的博客
02-01 1402
在Go语言中，数组是具有相同数据类型的元素的有序集合。数组的长度是固定的，且在创建后无法更改。var arr [5]int // 声明一个包含5个整数的数组切片是对数组的一层抽象，它是一个引用类型，由三个部分组成：指针、长度和容量。var slice []int // 定义一个整型切片通过解析Golang中的切片与数组，我们了解了它们的定义、初始化、区别以及实际应用。切片的动态增长特性使其在容器和数据封装方面非常强大，而数组则适用于大小固定且性能要求较高的场景。
【转】goLang slice 和 array区别
panfengblog
09-17 265
转自这里 array 类型 **array**是固定长度的数组，使用前必须确定数组长度 golang array 特点： golang中的数组是**值类型**,也就是说，如果你将一个数组赋值给另外一个数组，那么，实际上就是整个数组拷贝了一份 如果golang中的数组作为函数的参数，那么实际传递的参数是一份数组的拷贝，而不是数组的指针 array的长度也是Type的一部分，这样就说明[10]int和[20]int是不一样的。 slice类型 slice是一个引用类型，是一个动态的指向数组切片的指.
Go array 数组
爱死亡机器人
03-04 1745
数组特点 Golang Array和以往认知的数组有很大不同。 数组：是同一种数据类型的固定长度的序列。 数组定义：var a [len]int，比如：var a [5]int，数组长度必须是常量，且是类型的组成部分。一旦定义，长度不能变。 长度是数组类型的一部分，因此，var a[5] int和var a[10]int是不同的类型。 数组可以通过下标进行访问，下标是从0开始，最后一个元素下标是...
golang json 获取所有key_Golang —— JSON 大法
06-10
好的，您的问题是如何在 Golang 中获取 JSON 数据的所有键（key）？ 在 Golang 中，可以使用 `encoding/json` 包来处理 JSON 数据。要获取 JSON 数据的所有键，您可以先将其解码为 `map[string]interface{}` 类型，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值