Go基础2：数据结构（一）

这是我参与「第三届青训营 -后端场」笔记创作活动的的第1篇笔记。

1.数组

数组是一段固定长度的连续内存区域。 在Go语言中，数组从声明时就确定，使用时可以修改数组成员，但是数组大小不可变化。

1.1 声明数组

var team [3]string
team[0] = "hammer"
team[1] = "soldier"
team[2] = "mum"

1. 2 初始化数组

var team = [3]string{"hammer", "soldier", "mum"}
var team = [...]string{"hammer", "soldier", "mum"}

...

1.3 遍历数组

for k, v := range team {
fmt.Println(k, v)
}
/*
0 hammer
1 soldier
2 mum
*/

2. 切片（slice）

Go语言切片的内部结构包含地址、大小和容量。切片一般用于快速地操作一块数据集合。

2.1 从数组或切片生成新的切片

切片默认指向一段连续内存区域，可以是数组，也可以是切片本身。

var a  = [3]int{1, 2, 3}
fmt.Println(a, a[1:2])

表示原有的切片

a[:]

a[0:0]

2.2 使用make()函数构造切片

如果需要动态地创建一个切片，可以使用make()内建函数，格式如下：

make([]T, size, cap)

• T：切片的元素类型。
• size：就是为这个类型分配多少个元素。
• cap：预分配的元素数量，这个值设定后不影响size，只是能提前分配空间，降低多次分配空间造成的性能问题。

2.3 使用append()函数为切片添加元素

内建函数append()可以为切片动态添加元素。 每个切片会指向一片内存空间，这片空间能容纳一定数量的元素。当空间不能容纳足够多的元素时，切片就会进行“扩容”。“扩容”操作往往发生在append()函数调用时。

var car []string
// 添加1个元素
car = append(car, "Old Driver")
// 添加多个元素
car = append(car, "Ice", "Sniper", "Monk")
// 添加切片
team := []string{"Pig", "Flyingcake", "Chicken"}
car = append(car, team...)
fmt.Println(car)

通常情况append只是用来往切片中加一个一个的元素，如果要往切片中加另一个切片，需要使用

…

2.4 复制切片元素到另一个切片

copy(destSlice, srcSlice []T) int

• src Slice为数据来源切片。
• dest Slice为复制的目标。 目标切片必须分配过空间且足够承载复制的元素个数。来源和目标的类型一致，copy的返回值表示实际发生复制的元素个数。

2.5 从切片中删除元素

Go语言并没有对删除切片元素提供专用的语法或者接口，需要使用切片本身的特性来删除元素

seq := []string{"a", "b", "c", "d", "e"}
// 指定删除位置
index := 2

// 查看删除位置之前的元素和之后的元素
fmt.Println(seq[:index], seq[index+1:])

// 将删除点前后的元素连接起来
seq = append(seq[:index], seq[index+1:]...)
fmt.Println(seq)

3. map

Go语言提供的映射关系容器为map。map使用散列表（hash）实现。

map[KeyType]ValueType

scene := make(map[string]int)
scene["route"] = 66
fmt.Println(scene["route"])
v := scene["route2"]

需要明确知道查询中某个键是否在map中存在

v, ok := scene["route"]

使用delete()内建函数从map中删除一组键值对

delete(map, 键)