Golang学习笔记 常用数据结构
数组
声明数组
数组同样使用倒置的方式来声明，并且声明数组的时候需要指定数组长度。所以声明数组需要使用[数组长度]类型的方式来声明，如果需要在声明的同时初始化，还可以添加{}初始化列表。
//声明数组
var array1 [2]int
array1[0] = 1
array1[1] = 2
fmt.Println(array1)
//声明的同时初始化
array2 := [3]int{1, 2, 3}
fmt.Println(array2)数组一旦声明，长度就是固定不可变的了。
访问数组
这个比较简单，和一般编程语言一样。下面是一个小例子。
//访问数组
numbers := [10]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
for i := 0; i < len(numbers); i++ {
fmt.Print(numbers[i])
}
fmt.Println()切片
数组虽然是一种重要的工具，但是由于长度固定所以有时候不太好用。Golang提供了另一个强大的工具——切片。所以在实际编码中切片更加常用。
声明切片
切片的类型和数组类似，区别在于切片不能指定方括号内部的数字。如果打印切片，结果和数组类似。
array := [7]int{1, 2, 3, 4, 5, 6, 6}
var numbers []int = array[:]
fmt.Println(numbers)切片和数组在很多地方都相同，不过需要记住，切片只是一个视图，对切片的修改都会反映到底层数组上。如果修改了源数组，那么切片也会反映出修改。
array[6] = 7
fmt.Println(numbers)如果只需要使用切片，也可以不声明底层数组，直接使用切片字面量，也就是[]类型{初始化列表}的形式。
numbers2 := []int{1, 2, 3, 4, 5}
fmt.Println(numbers2)切片属性
切片有两个重要的属性，长度和容量。长度指的是切片包含的元素数量，容量指的是切片对应的底层数组的长度。Golang有两个内置函数可以计算切片的长度和容量。
fmt.Printf("长度:%d, 容量:%d", len(numbers), cap(numbers))切片的默认值是nil，nil值切片的长度和容量都是0，而且没有底层数组。
切片操作
如果了解Python这门语言的话，应该对切片操作很熟悉。在Go语言中，切片操作也是类似的。
首先先来看看切片的下标。切片下标可以被忽略，当它被忽略的时候对应的下标会延伸至对应切片端点处。举个例子，对于一个有5个元素的切片a来说，a[0:5]、a[0:]、a[:5]和a[:]都是等价的，指的都是整个切片。
Golang内置了一个函数make，可以帮助我们快速创建切片，它的第一个参数是切片类型，第二个参数是长度，第三个参数是容量。
numbers3 := make([]int, 5, 10)
fmt.Printf("长度:%d, 容量:%d\n", len(numbers3), cap(numbers3))如果要向切片追加元素，使用内置函数append，这个函数返回追加之后的切片。如果切片的容量不足以容纳所有元素，Golang会自动分配新的底层数组，并将对应的切片返回。
numbers = append(numbers, 8, 9, 10)
fmt.Println(numbers)迭代
Golang有一个迭代关键字，可以用来迭代切片和map。使用它迭代切片的时候，会返回切片对应元素的下标和元素值，如果只写一个值的话，那么就会迭代下标。下面的例子利用了这两个特性，先填充了一个切片，然后输出它的元素。
numbers := make([]int, 3)
for i := range numbers {
numbers[i] = i
}
fmt.Println(numbers)
for i, v := range numbers {
fmt.Printf("numbers[%d]=%d\n", i, v)
}
fmt.Println()如果下标和值中想要忽略某一个，可以使用_下划线代替。
for _, value := range numbers {
...
}Map
Map又叫关联数组，用于存储键值对的集合。Map的默认值是nil，但是需要注意，一个nil的Map不能向其添加值。
创建Map
创建Map使用全局函数make，make函数的参数是map[键类型]值类型，这样就会创建一个可用的Map。然后就可以向它填充元素了。
map1 := make(map[int]int)
map1[1] = 1
map1[2] = 2
fmt.Println(map1)Map字面值
上面的例子首先使用make函数创建一个Map，然后向其添加值。我们可以直接使用Map字面值创建一个带有初始值的Map。Map字面值的形式类似map[键类型]值类型{键:值,键:值, ....}。需要注意在Map字面值中，每个键值对后面的逗号是必须的，所以哪怕是最后一个键值对仍然需要逗号。
所以对于上面的例子可以直接使用一个Map字面值。
map2 := map[int]int{
1: 1,
2: 2,
}
fmt.Println(map2)Map操作
在上面已经展示了最基本的Map操作，那就是添加元素。对于Map来说，如果向不存在的键赋值，就会将这个键值对添加到Map中。也可以在获取键的时候同时检查是否存在，如果不存在，那么就会返回对应值类型的默认值。
//Map操作
map3 := make(map[int]int)
//增加
map3[1] = 1
//修改
map3[1] = 2
//删除
delete(map3, 1)
//检查键是否存在
value, ok := map3[1]
fmt.Printf("%v %v", value, ok)