golang变量(二)——map和slice详解

衍生类型，interface{} , map, [] ，struct等

map类似于java的hashmap，python的dict，php的hash array。

常规的for循环，可以用for k,v :=range m {}. 但在下面清空有一个坑注意：

著名的map[string]*struct 副本问题

结果：

Go 中不存在引用传递，所有的参数传递都是值传递，而map是等同于指针类型的，所以在把map变量传递给函数时，函数对map的修改，也会实质改变map的值。

slice类似于其他语言的数组（list，array），slice初始化和map一样，这里不在重复

除了Pointer数组外，len表示使用长度，cap是总容量，make([]int, len, cap)可以预申请 比较大的容量，这样可以减少容量拓展的消耗，前提是要用到。

cap是计算切片容量，len是计算变量长度的，两者不一样。具体例子如下：

结果：

分析：cap是计算当前slice已分配的容量大小，采用的是预分配的伙伴算法（当容量满时，拓展分配一倍的容量）。

append是slice非常常用的函数，用于添加数据到slice中，但如果使用不好，会有下面的问题：

预期是[1 2 3 4 5 6 7 8 9 10]， [1 2 3 4 5 6 7 8 9 10 11 12]，但实际结果是：

注意slice是值传递，修改一下：

输出如下：

== 只能用于判断常规数据类型，无法使用用于slice和map判断，用于判断map和slice可以使用reflect.DeepEqual，这个函数用了递归来判断每层的k，v是否一致。

当然还有其他方式，比如转换成json，但小心有一些异常的bug，比如html编码，具体这个json问题，待后面在分析。

切片是基于数组实现的，它的底层是数组，可以理解为对 底层数组的抽象。切片底层结构并没有使用加锁等方式，不支持并发读写，所以并不是线程安全的

源码包中src/runtime/slice.go 定义了slice的数据结构：

slice占用24个字节

- array: 指向底层数组的指针，占用8个字节

- len: 切片的长度，占用8个字节

- cap: 切片的容量，cap 总是大于等于 len 的，占用8个字节

slice有4种初始化方式

数组初始化必须指定长度，并且长度就是固定的

切片的长度是不固定的，可以追加元素，在追加时可能使切片的容量增大

数组是值类型，将一个数组赋值给另一个数组时，传递的是一份深拷贝，函数传参 *** 作都会复制整个数组数据，会占用额外的内存，函数内对数组元素值的修改，不会修改原数组内容。

切片是引用类型，将一个切片赋值给另一个切片时，传递的是一份浅拷贝，函数传参 *** 作不会拷贝整个切片，只会复制len和cap，底层共用同一个数组，不会占用额外的内存，函数内对数组元素值的修改，会修改原数组内容。

数组需要遍历计算数组长度，时间复杂度为O(n)

切片底层包含len字段，可以通过len()计算切片长度，时间复杂度为O(1)

上述两种拷贝的方式，slice2 的地址与slice1 地址不同，所以是深拷贝

引用类型的变量，默认赋值 *** 作就是浅拷贝，例如如下的

slice2 := slice1

扩容会发生在slice append的时候，当slice的cap不足以容纳新元素，就会进行扩容，扩容规则如下

如果新申请容量比两倍原有容量大，那么扩容后容量大小 为 新申请容量

如果原有 slice 长度小于 1024， 那么每次就扩容为原来的 2 倍

如果原 slice 长度大于等于 1024， 那么每次扩容就扩为原来的 1.25 倍

定义一个切片，然后让切片去引用一个已经创建好的数组。基本语法如下：

索引1：切片引用的起始元素位

索引2：切片只引用该元素位之前的元素

例程如下：

在该方法中，我们未指定容量cap，这里的值为5是系统定义的。

在方法一中，可以用arr数组名来 *** 控数组中的元素，也可以通过slice切片来 *** 控数组中的元素。切片是直接引用数组，数组是事先存在的，程序员是可见的。

通过 make 来创建切片，基本语法如下：

make函数第三个参数cap即容量是可选的，如果一定要自己注明的话，要注意保证cap≥len。

用该方法可以 指定切片的大小(len)和容量(cap)

例程如下：

由于未赋值系统默认将元素值置为0，即：

数值类型数组：    默认值为 0

字符串数组：       默认值为 ""

bool数组：           默认值为 false

在方法二中，通过make方式创建的切片对应的数组是由make底层维护，对外不可见，即只能通过slice去访问各个元素。

定义一个切片，直接就指定具体数组，使用原理类似于make的方式。

例程如下：

---