Go数组、切片、映射的原理--简明解析

标签：转换   指定   独立   组合   调用函数   创建   元素   包括   位置   

数组、切片、映射是Golang的最重要的数据结构，下面是对这3种数据结构的一点个人总结：

一、数组

• 数组是切片和映射的基础数据结构。
• 数组是一个长度固定的数据类型，存储着一段具有相同数据类型元素的连续内存块。
• 因为数组占用的内存是连续分配的，所以对数组的操作速度很快。
• 声明数组的方式：4种
• var array1 [5]int
• array1 := [5]int{3,5,6,3,2}
• array1 := [...]int{3,4,7,8,1} //根据数组字面量中元素的个数来确定数组的长度
• array1 := [5]int{0:3,3:5,4:8} //只初始化指定索引的元素，其余元素保持零值
• 数组元素的类型可以为任何内置类型，也可以是某种结构类型，也可以是指针类型。
• 数组变量的类型包括数组长度和元素的类型，只有两部分都相同的数组才可相互赋值。
• 多维数组：数组本身只有一个维度，只能通过组合多个数组来创建多维数组
• var array [4][2]int
• array := [4][2]int{2:{20,21},3:{41,25}}
• array := [4][2]int{2:{1:21},3:{0:41}}
• array[2][1] = 10
• 在函数间传递数组：由于在函数间传递变量时，传递的总是变量的值的副本，所以在传递数组变量时将拷贝整个数组！在定义函数时，对于较大的数据类型应该把参数设计为指针类型，这样在调用函数时，只需在栈上分配给每个指针8字节的内存，但这意味着会改变指针指向的值(共享的内存)，其实大部分情况下应该使用切片类型，而不是数组。

• 映射map：是一个存储键值对的无序集合，它能基于键快速检索数据，键就像索引一样，指向与该键关联的值；
• 映射是无序的，每次迭代它时顺序可能不一样，因为映射内部使用了散列表；
• 映射的散列表包含一组桶，每个桶里存储着一部分键值对；
• 映射内部使用了两个数组：
• 第一个数组：存储着用于选择桶的散列键的高八位值，该数组用于区分每个键值对要存在哪个桶里；
• 第二个数组：每个桶里都有一个字节数组，先依次存储了该桶里的所有键，之后存储了该桶的所有值；
• 在存储、删除、查找映射的键值对时，会把指定的键传给映射的散列函数，该函数把键转换为一个散列值，然后把该散列值与第一个数组比对来选择哪个桶，再到桶里的字节数组里查找对应的键和值；
• 创建和初始化映射：
•     dict1 := make(map[string]int) //空映射，等同于dict1 := map[string]int{}
      dict2 := map[string]int{"srf":143,"robt":342}
• 映射的键：可以是任何能用“==”做比较的类型，但不可以是切片、函数、以及包含切片的类型，因为他们具有引用语义。而映射的值则可以是任意类型；
• nil映射是只声明而未初始化的映射，无法直接使用，如var dict map[string]int。空映射则可以直接使用；
• 从映射中取值：
• value := dict2["srf"] //键存在时返回对应的值，不存在时返回类型的零值
• value, ok := dict2["srf"] //ok为键是否存在的布尔标志
  if ok { ...... }
• 遍历映射：
• for key := range dict2 { ..... } //只接收键
• for key, value := range dict2 { ...... } //同时接收键和值
• 遍历映射的键值对时的顺序是随机，若要有序的获得映射的键值对，则需要先遍历出映射的键存到一个切片中，然后排序该切片，最后遍历该切片，按切片中元素的顺序去映射中取对应的值
• delete(dict2,"srf") 从映射中删除指定的键值对；
• 在函数间传递映射与传递切片一样，只是传递映射本身的副本，而不会复制映射所引用的所有底层数据结构，对该映射副本所做的修改将会反映到所有对这个映射的引用。
• 多维映射：即值为映射类型的映射。使用时应注意，作为值的映射也需要初始化后才能使用，如：
      var m1 = make(map[int]map[string]string)
      m1[13]= map[string]string{"srf":"yes"} 

Go数组、切片、映射的原理--简明解析

标签：转换   指定   独立   组合   调用函数   创建   元素   包括   位置   

原文地址：http://www.cnblogs.com/susufufu/p/7514190.html