三、容器：存储和组织数据的方式

3.1数组--固定大小的连续空间

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

• 声明

  表达式:var name [n]T

  n 是数组的元素数量。可以是表达式，但需在编译期计算出结果。
  T 可以是任意基本类型，包括为T数组本身。类型为数组本身时，可以实现多维数组。

• 数组初始化

  参考: var team = [3]string{"a","b","c"}
  另: var team = [...]string{"a","b","c"}
  "..." 表示让编译器确定数组大小。

• 遍历数组

  var team = [3]string{"a","b","c"}
  for k,v := range team{
      fmt.Println(k,v)
  }
  

3.2切片（slice）--动态非配大小的连续空间

Go语言中切片的内部结构包含地址、大小和容量。一般用于快速地操作一块数据集合。切片是一段连续的内存区域，可以是数组，也可以是切片本身。

• 生成新的切片

  从数组生成切片

  var a = [5] int {1,2,3,4,5}  
  //切片操作
  a[1:2]
  //区间
  a[2:4]
  //中间到尾部
  a[2:]
  //头到中间
  a[:4]
  //完全一致
  a[:]
  //重置切片，清空拥有的元素
  a[0:0]
  

• 声明切片

表达式: var name []T
T代表切片元素的类型，可以是int、float、bool、map、slice等

```
var strSlice = []string
var intSlice = []int
var numListEmpty = []int{}
//表达式 strSlice == nil 值为true
//表达式 intSlice == nil 值为true
//表达式 numListEmpty == nil 值为false
```

未初始化的切片，默认值为nil。
空切片已经被分配内存，所以不为nil。

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

make()用于动态地创建一个切片。
格式: make([]T , size , cap)
T是元素类型，size是为这个类型非配多少个元素，cap是预分配元素的数量，这个值设定后不影响size，只是能提前分配空间，降低多次分配空间造成的性能问题。

```
a := make([]int , 2)
b := make([]int , 2 , 10)
//设置cap，只是代表b的内部存储空间已经分配了10个，实际上只是用了2个元素。
```

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

当预设空间不能容纳足够多的元素时，切片会进行”扩容“，”扩容“会在调用 append 函数时发生。

    var car = []string
    
    //添加一个元素
    car = append(car,"car1")
    
    //添加多个元素
    car = append(car,"car2","car3","car4")
    
    //添加整个数组的元素 使用： list...
    list := []string{"car5","car6","car7","car8"}
    car = append(car,list...)

• 复制切片-- copy()

格式：copy(destSlice , srcSlice []T) int
srcSlice 为数据源切片，destSlice 为复制的目标，返回值是实际发生复制的元素个数。

• 删除切片中元素

Go语言没有对删除切片元素提供专门的语法或接口，需要根据切片本身的特性删除元素。

seq := []string{"1","2","3","4","5"}
index := 2
//去除index位置元素，拼接index前后两部分即可
seq := append(seq[:index],seq[index+1:]...)

注意：当业务需要大量、频繁地从一个切片中删除元素时，如果对性能要求较高，就需要反思是否需要更换其他的容器，如双链表等能快速从删除点删除元素。

3.3映射（map）-- KEY-VALUE

• 创建

表达式: map[KeyType] ValueType

//声明
scence := make(map[string]int)

//填充式声明
m := map[string]string{
    "w":"value1",
    "s":"value2",
    "d":"value3",
}

//存值
scence["route"] = 66

//取值
v := scence["route2"]

//判断是否存在，多取一个ok
v , ok := scence["route"]

• 遍历

使用for range 循环

//遍历键和值
for k , v := range scence{
    fmt.Println(k,v)
}
//遍历值
for _,v := range cence{}
//遍历键
for k := range scence{}

遍历输出元素与填充顺序无关，如需要特定顺序的遍历结果，正确做法是排序。

var scenceList []string
for k := range scence{
    scenceList = append(scenceList,k)
}
//排序，字符串升序排序
sort.Strings(scenceList)

• 删除 -- delete()

表达式： delete(map,k)

• 清空

Go并没有提供清空所有元素的函数，清空map的办法是重新make一个新的map。

• 并发map（sync.Map）

单纯的map在并发情况下，只读线程是安全的，同时读写线程不安全。
sync.Map特性：
1.无须初始化话，直接声明即可。
2.不能用map的方式进行取值等操作，使用Store(存储)、Load(获取)、Delete(删除)。
3.使用Range配合一个回调函数进行遍历，回调函数的返回值标识是否需要迭代遍历。

var scene sync.Map
//增加
scene.Store("key1","value1")
scene.Store("key2","value2")
scene.Store("key3","value3")
//取值
scene.Load("key2")
//删除
scene.Delete("key1")
//遍历
scene.Range(func(k,v interface bool{
    fmt.Println("interate:",k,v)
    return true;
}))

3.4列表（list）-- 快速增删的非连续空间的容器

列表是一种非连续存储的容器，由多个节点组成，节点通过一些变量记录彼此之间的关系，列表有多种实现方法，如单链表、双链表等。
Go语言中使用container/list包来实现列表，内部实现原理是双链表。能够高效地进行任意位置的元素插入和删除操作。

• 初始化

列表有两种初始换方式：New和声明，效果一致。
1.表达式： name := list.New()
2.表达式： var name = list.list
与map和slice不同的是，列表并没有元素类型的限制。

• 插入元素

双链表支持从队列前或后方插入元素，分别是PushFront 和 PushBack.
两个方法都会返回一个 *list.Element 结构。

l := list.New()
l.PushFront("1")
l.PushBack(2)

列表插入元素的方法：

方法	功能
InsertAfter(v interface{} , mark *Element)*Element	在Mark点之后插入元素
InsertBefore(v interface{} , mark *Element)*Element	在mark点之前插入元素
PushBackList(other *List)	添加other列表元素到尾部
PushFrontList(other *List)	添加other列表元素到头部

• 删除元素

删除元素需要使用， *list.Element 结构。

l := list.New()
l.PushBack("1")
l.PushFront("2")

element := l.PushBack("3")

l.InsertAfert("4",element)
l.InserBefore("5",element)

l.Remove(element)

• 遍历列表

使用Front() 获取头元素，使用Next()获取列表写一个元素。

for i := l.Front() ; i != nil ; i = i.Next(){}