# Go学习-Day5

• 个人博客：CSDN博客

map

• map是一个key-value的数据结构，又称为字段或关联数组

• Golang自带的map是哈希表

• 声明

• import "fmt"func main() {var a map[int]intfmt.Println(a)
  }
  

• slice，map和func不能作为键值

• 声明map是不会分配内存的，初始化需要用make

• import "fmt"func main() {var a map[int]inta = make(map[int]int, 3)//可以存放三个键值对fmt.Println(a)
  }
  

• Go的map的键值是没有顺序的

• 自动增长

• func main() {a := make(map[int]int)a[1] = 2a[2] = 1fmt.Println(a)
  }
  

• 直接初始化

• func main() {a := map[int]int{1: 1,2: 2,//这里也要,}fmt.Println(a)
  }
  

增加和更新

• 直接给键值赋值即可

删除

• delete(map, 1)//删除map键值为1的对,如果不存在不会操作
  

• 如果要完全清空

• 遍历key来删除，或者让map赋值一个新的map，给GC回收

查询

val, flag := mp[1] //flag是bool,找到是true，没找到是false，val是对应值

遍历（for-range）

• func main() {a := map[int]int{1: 1,2: 2,}for k, v := range a {fmt.Println(k, v)}fmt.Println(a)
  }
  

map切片

• 同样slice的用法，注意map也要make就行，相当于在底层维护一个map类型的数组

关于哈希表遍历的一点看法

• 大概是这样的，在底层有一个迭代器链表，或者，有一个指针数组，每次存放一个指针，迭代器依次访问这些指针，但是在添加元素的时候， 会rehash，导致顺序变化。所以Go的设计者把他设置成无序，每次都打乱这个数组，防止程序员误用哈希map

对map的key排序

• 将键值追加到切片内，然后对切片排序

• import ("fmt""sort"
  )func main() {mp := make(map[int]int, 10)mp[1] = 2mp[3] = 1mp[2] = 5mp[5] = 6var keys []int //切片for key, _ := range mp {keys = append(keys, key)}sort.Ints(keys)fmt.Println(keys)
  }
  

• map是引用类型

结构体与OOP

声明、初始化、序列化

• go语言是用struct来面向对象的

• 声明

• type Node struct {X intY int
  }func main() {var a Node//空间自动分配fmt.Println(a)}
  //输出{0 0}
  

• 赋值

• func main() {var a Nodea.X = 1a.Y = 2fmt.Println(a)}
  //输出{1 2}
  

• 初始化

• //方法一
  a := Node{1, 2}//方法二
  ptr *Node = new(Node)
  (*ptr).X = 1
  (*ptr).Y = 2
  //--------
  func main() {var ptr *Node = new(Node)(*ptr).X = 1(*ptr).Y = 2fmt.Println(*ptr)}
  //---底层自动识别,这样也可以
  func main() {var ptr *Node = new(Node)ptr.X = 1ptr.Y = 2fmt.Println(*ptr)
  }
  //方法三
  var node *Node = &Node{}
  

• 结构体的所有字段在内存中是连续的

• 两个结构体的字段类型完全相同的话可以强制类型转换

• 用type struct1 struct2给struct2取别名，相当于定义了一个新的类型，两者之间可以强制类型转换，但是不能直接赋值

• struct的每个字段上可以写上一个tag，该tag可以通过反射机制获取，常见于序列化和反序列化

• 复习一个点，Go没有public和private，所以用首字母大写和小写来确定是公共的还是私有的

• 序列化：对象转json字符串

• 反序列化：json字符串转对象

• 动手

• import ("encoding/json""fmt"
  )type Node struct {Name     stringPassword string
  }func main() {a := Node{"aaaaaa","123456",}str, _ := json.Marshal(a)fmt.Println(a)fmt.Println(string(str))
  }
  //输出
  //{aaaaaa 123456}
  //{"Name":"aaaaaa","Password":"123456"}

• 但是这种大写的变量很多客户端不习惯，所以使用tag,如果使用小写，就无法被结构体外部函数使用，无法序列化

• import ("encoding/json""fmt"
  )type Node struct {Name     string `json:"name"`Password string `json:"password"`
  }func main() {a := Node{"aaaaaa","123456",}str, _ := json.Marshal(a)fmt.Println(a)fmt.Println(string(str))
  }
  //输出
  //{aaaaaa 123456}
  //{"name":"aaaaaa","password":"123456"}
  

方法

• 方法是作用在指定类型上的函数

• func (a Node) ok() {fmt.Println("ok")
  }
  //这个函数绑定给了Node
  //调用
  var a Node
  p.ok()
  

• 动手

• import ("fmt"
  )type Node struct {Name     string `json:"name"`Password string `json:"password"`
  }func (a Node) ok() {fmt.Println(a.Name)
  }
  func main() {a := Node{"aaaaaa","123456",}a.ok()
  }
  //输出了Node的名字
  

• 这个方法只能用指定类型来调用，不能直接调用

• 如果想要修改原来的参数，我们使用结构体指针，并且这更常用，不用深拷贝，速度更快

• type Node struct {Name     string `json:"name"`Password string `json:"password"`
  }func (a *Node) ok() {a.Name = "bbbb"
  }
  func main() {a := Node{"aaaaaa","123456",}a.ok()//编译器底层自动识别变为&afmt.Println(a)
  }

• 可以通过实现String方法，可以自定义格式化输出

工厂模式

• 类似于构造函数，在结构体所在包下写相应构造的函数，返回结构体指针，这样就可以在结构体私有的情况下，在其他包调用这个函数直接返回结构体对象