Go 基础篇-容器

Go容器

  • go 容器: 数组(Array) 、切片(Slice)、映射(map)
数组 Array
  • 数组:是一个长度固定,用于存储一段具有相同类型元素的连续块。
    在 Go 开发中一般不直接使用数组,而是使用切片,数组是定长的,不可扩展,切片相当于动态数组,使用场景多。
exaple:
func definedArray() {
    var arr1 [3]int // [0 0 0]  声明数组,不赋初值(使用默认值)
    arr2 := [3]int{1, 2, 3} // [1 2 3]// 字面量声明数组,赋初值
    arr3 := [...]int{4, 5, 6, 7} // [4 5 6 7] // 容量由初始化值的数量决定,...不可省略,不带长度或者 ... 的表示切片
    arr1[0] = 1
    fmt.Println(arr1[0])
    fmt.Println(arr1, arr2, arr2)
    //数组间的相互赋值
    只有数组的类型相同,容量一样,两个数组才能相互赋值
    arr1 = arr2 //正确
    arr1 = arr3 //错误
}
切片
  • 切片是一种数据结构,这种数据结构便于管理数据集合。切片是围绕动态数组的概念构建的,可以按需自动增长和缩小。切片的动态增长是通过内置函数 append 来实现的。这个函数可以快速且高效地增长切片。还可以通过对切片再次切片来缩小一个切片的大小。
  • 切片是一个很小的对象,对底层数据进行了抽象,并提供相关的操作方法。切片有三个字段:分别是指向底层数组的指针、切片访问的元素的个数(即长度)和切片允许增长到的元素个数(即容量)
切片内部实现:底层数组
  • 切片共享底层数据
example:
func definedSlice() {
    slice1 := make([]int, 5) // 创建一个整型,容量、长度为5的切片
    slice2 := make([]string, 3, 5) // 创建一个整型,容量为5,长度为3的切片
    slice3 := []string{"oc", "pyhton", "js", "go", "nodeJS"}  //  切片字面量声明切片
    var slice4 []int //创建nil整型切片
    slice5 := make([]int, 0) //使用make创建整型nil切片
    slice6 := slice3[0:] //"oc", "pyhton", "js", "go", "nodeJS"
    slice7 := slice6[2:4] //"js", "go"
    slice8 := slice6[:] //"oc", "pyhton", "js", "go", "nodeJS"
}
  • 切片的长度和容量
对底层数组容量为k的切片 slice[i:j]
长度:j - i
容量:k - j
或者
slice := souce[i:j:k]
i < j < k
长度:j - i
容量:k - i
  • 对切片的操作
#append 增加切片长度
slice := []int {10, 20 , 30, 40, 50}
newSlice := slice[2:4] // 30, 40
newSlice = append(newSlice, 45)
fmt.Println(slice) //10, 20 , 30, 40, 45
fmt.Println(newSlice) //30, 40, 45
newSlice = append(newSlice, 55)
fmt.Println(cap(newSlice)) // 6
newSlice[0] = 0
fmt.Println(slice) //10, 20 , 30, 40, 45
fmt.Println(newSlice) //0, 40, 45, 55
  • 切片共享数组底层数据


    共享同一底层数组的两个切片
  • 当切片没有足够的可用容量,再追加需要扩容,此处会新建一个新的底层数组newSlice,然后将旧数组元素拷贝到新数组,而 slice 的底层数组是旧数组,此时二者互不影响;
  • slice 扩容机制:在切片的容量小于 1000 个元素时,总是会成倍地增加容量。一旦元素个数超过 1000,容量的增长因子会设为 1.25,也就是会每次增加 25% 的容量

切片引发的问题

  • 由于切片共享底层数据,所以我们对切片的修改可能会影响多个切片,却很难找到问题的原因
slice := []int {10, 20 , 30, 40, 50}
newSlice := slice[2:4] // 30, 40
newSlice = append(newSlice, 45) //原有slice也做了修改
fmt.Println(slice) //10, 20 , 30, 40, 45
fmt.Println(newSlice) //30, 40, 45

解决途径

  • 创建切片时设置长度和容量一样,当我们对切片append的时候会创建一个新的底层数组,与原有的底层数组分离,这样就可以安全的进行后续修改。

  • 切片合并

slice1 := []string{"oc", "nodeJS"}
slice2 := []string{"go", "pthon"}
slice3 := append(slice1, slice2...)
fmt.Println(slice3) //[oc nodeJS go pthon]
  • 切片迭代
slice := []string{oc,nodeJS, go, pthon}
for index, value := rang slice {
  fmt.Println(index, value)
}
Map 映射
  • 映射是一种数据结构,用于存储一些列无需的键值对。
func definedMap() {
    // 1、使用 make 创建 map,key为string,value为string
    map1 := make(map[string] sring)
    // 2、使用字面量创建 map - 最常用的姿势,key为string,value为slice,初始值中的slice可以不加 []string 定义
    map2 := map[string][]string{"hi": {"go", "c"}, "hello": []string{"java"}}
    // 3、创建空映射
    map3 := map[string]string{} // map3 := map[string]string nil映射
    fmt.Println(map1, map2, map3)
}
  • 对映射对操作
#增加
lessons := map[string]string {"name1":"oc", "name2":"python"}
lessons["name3"] = "go"// 增加name3
#删除
delete(lessons, "name1")// 删除 name1
#取值
value, exist := lessons["name1"]
if exist {
    fmt.Println(value)
} else {
    fmt.Println("lessons[\"name1\"] does not exist")
}
#迭代
for key, value := rang lessons {
    fmt.Println(key, value)
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容