Go 语言基础 数组、切片、映射

在 Go 语言中，为便于存储及管理用户数据，其数据结构设计分为数组 Array、切片 Slice、映射 Map 三种结构。 近期又看了 Go 语言基础的内容，看了一下这三种结构实现的原理： 数组 Array 数组是切片和映射的基础数据结构； 数组是长度固定的数据类型并且在内存中也是连续分配的，固索引数组数据速度是非常快的； 声明数组时需要指定数组存储的类型及数量（数组的长度）； 数组变量的类型包括数组长度和元素的类型，只有两部分都相同的数组才可相互赋值。 创建及初始化 一旦声明了数组，其本身的数据类型及长度都是不可以进行变更。 1 2 3 4 5 6 7 8 9 // 使用数组字面量声明数组 array := [5]int{1, 2, 3, 4, 5} // 自动推导长度声明数组 array := [...]int{1, 2, 3, 4, 5, 6} // 使用 ... 代替长度，根据初始化元素个数推导 // 声明数组并指定特定元素值 array := [5]int{1:10, 2:20} 指针类型 数组元素的类型可以为任何内置类型，也可以是某种结构类型，也可以是指针类型。 1 2 3 4 5 6 7 // 声明一个元素长度为 3 的指向字符串的指针数组 var array1 [3]*string // 为指针数组指定元素 *array1[0] = "demo0" *array1[1] = "demo1" *array1[2] = "demo2" 多维数组 数组本身是一维数据，多维数组是由多个数组组合而来的。 1 2 3 4 5 6 // 声明一个二维数组 var array = [3][2]int // 声明了一个两个维度为 3 和 2 的元素 // 初始化二维数组 var array = [3][2]int{ {1, 2}, {3, 4}, {5, 6}} 在函数间传递数组：由于在函数间传递变量时，传递的总是变量的值的副本，所以在传递数组变量时将拷贝整个数组！在定义函数时，对于较大的数据类型应该把参数设计为指针类型，这样在调用函数时，只需在栈上分配给每个指针8字节的内存，但这意味着会改变指针指向的值(共享的内存)，其实大部分情况下应该使用切片类型，而不是数组。 切片 Slice 切片 slice 是引用类型，它引用了其指针字段所指向的底层数组的一部分或全部； 切片是围绕动态数组的概念构建的； 切片的动态增长是通过 append 来实现的； 缩小则是通过对它再次切片来实现，通过再次切片获得的新切片将和原切片共享底层数组，它们的指针指向同一个底层数组。 创建及初始化 切片类型有3个字段： 指针：指向切片所包含的第一个元素在底层数组中的地址； 长度：切片所包含的底层数组的元素的个数（切片可访问的元素的个数）； 容量：切片允许增长到的最大元素个数，即底层数组的长度。 make 和切片字面量 1 2 3 4 5 6 // 使用 make 创建一个切片 slice := make([]int, 3) // 创建一个具有长度和容量的切片 slice := make([]int, 1, 6) // 长度为 1，容量为 6 个元素 nil 和空切片 1 2 3 4 5 6 // nil 字符串切片 var slice []string // 空切片 slice := []int{} // 空的整形切片 由于切片只是引用了底层数组，底层数组的数据并不属于切片本身，所以一个切片只需要 24字节的内存(在 64位机器上)：指针字段 8字节、长度字段 8字节、容量字段 8字节。所以在函数之间直接传递切片是高效的，只需分配 24字节的栈内存。 len函数可返还切片的长度、cap函数可返还切片的容量。 映射 Map 映射 map 是用来存储一系列的无序键值对； 映射是无序的集合，其实现使用了散列表； 映射的散列表包含一组桶，每个桶里存储着一部分键值对； 映射内部使用了两个数组： 第一个数组：存储着用于选择桶的散列键的高八位值，该数组用于区分每个键值对要存在哪个桶里； 第二个数组：每个桶里都有一个字节数组，先依次存储了该桶里的所有键，之后存储了该桶的所有值； 创建及初始化 1 2 3 4 5 6 7 8 9 10 11 12 // 创建一个映射 存储学生信息 students := map[string]string{ "name" : "mengxiaoyu", "age" : "22", "sex" : "boy", "hobby": "pingpang", } // 显示映射所有信息 for key, value := range students{ fmt.printf("key:%s, \t value:%s\n", key, value); } 遍历映射的键值对时的顺序是随机，若要有序的获得映射的键值对，则需要先遍历出映射的键存到一个切片中，然后排序该切片，最后遍历该切片，按切片中元素的顺序去映射中取对应的值。 关注微信公众号，第一时间获取最新内容，让我们一起变得更强！Debug客栈：订阅本站· 文章归档· 我的项目· 友情链接· 我的使用· 飞湾计划· 摄影展集· 我的主页· 知盈官网