GO基础

2020/12/20 笔记Go

map示例

  1. map的range操作 - key、value都是值复制

  2. map如何保证按key的某个顺序遍历?- 分两次遍历,第一次取出所有的key并排序;第二次按排序后的key去遍历

  3. map的使用用上,有什么要注意的?- 遍历时,尽量只修改或删除当前key,操作非当前的key会带来不可预知的结果

  4. map的设计上,我们可以学到 - Go语言对map底层的hmap做了很多层面的优化与封装,也屏蔽了很多实现的细节,适用于绝大多数的 场景;而少部分有极高性能要求的场景,就需要深入到hmap中的相关细节。

Slice

  1. 熟悉slice的底层数据结构 - 实际存储数据的array,当前长度len与容量cap
  2. slice的扩容机制 - 不严格来说,当长度小于1024时,cap翻倍;大于1024时,增加1/4
  3. slice有很多特性与map一致 - 记住一点,代码中操作的slice和map只是上层的,实际存储数据的是array与hmap

interface

  1. interface的两种类型 - 数据结构的interface,侧重于类型;面向对象中接囗定义的主interface,侧重于方法的声明

  2. 了解interface的底层定义一eface和iface,都分为两个部分:类型与数据

    iface底层对类型匹配进行了优化一map+mutex组合

atomic

  1. atomic适用的场景 - 简单简单!不要将atomic用在复杂的业务逻辑中
  2. atomic.value与mutex - 学习用两者解决问题的思路
  3. 了解data race 机制 - atom可以有效地减少数据竟争

sync.Map

  1. sync.Map的核心实现两个map,一个用于写,另一个用于读,这样的设计思想可以类比缓存与数库
  2. sync.Map的局限性 - 如果远高于读,dirty->readOnly这个类似于刷数据的频率就比较高,不如直接用mutex + map的组台
  3. sync.Map的设计思想保证高频读的无锁结构、空间换时间

Sync.Cond 1.sync.Cond的核心实现 - 通过一个锁,封装了notify通知的实现,包聒了单个通知与广播两种方式 2.sync.Cond与channel的异同 - channel 应用于一收一发的场景,sync.Cond应用于多收一发的场景 3.sync.Cond的使用探索 sync.Pool

  1. 到sync.Pool的核心作用 - 读源码,缓存稍后频繁使甲的对象+减轻GC压力
  2. sync.Pool的Put与Get - Put的顺序为Iocal private -> local shared,Get的顺序为local private -> loca shared -> remote
  3. 思考sync.Poo应用的核心场景 - 高频使用且生命周期短的对象,且初始化始终一致。如:fmt
  4. 探索Go1.13引入victim的作用 - 了解victim cache的机制

Channel关闭通知例子

type sub struct {
    closing chan chan error
    updates chan string
}
func (s *sub) Close() error { 
  //tip 核心逻辑:两层通知,第一层作为准备关闭的通知,第二层作为关闭结果的返回
  errc:=make(chanerror)
  //tip第一步:要关闭时,先传一个chane error过去,通知要关闭了
  s.closing <- errc
  //tip 第三步:从chane error中读取错误,阻塞等待
  return <-errc
}
func (s *sub) loop(){
 var err error
 for{
  select{
    case errc :=<- s.closing:
    //tip 第二步:收到关闭后,进行处理,处理后把error传回去
    errc<- err
    close(s.updates)
    return

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

Context

  1. Context上下文 - 结合Linux操作系统的CPU上下文切换/子进程与父进程进行理解
  2. 如何优雅地使用context - 与setect配合使用,管理协程的生命周期
  3. Context的底层实现是什么? - mutex与channel的结合,前者用于初始部分参数,后者用于通信

Channel

  1. channel用于Goroutine间通信时的注意点 - 合理设置channel的size大小/正确地关闭channel
  2. 合理地运用channel的发送与接收 - 运用函数传入参数的定义,限制<-chan和chan <-
  3. channel的底层实现 - 环形队列 + 发送、接收的waiter通知