第一章 常见数据结构的实现原理
管道
普通使用场景
- 读写nil管道均会阻塞，而且是永久阻塞
- 关闭的管道仍然可以读取数据
- 向关闭的管道写数据会触发panic
v, ok := <-ch的ok含义
package main import "fmt" func main() { ch := make(chan int, 2) ch <- 6 ch <- 8 close(ch) for i := 0; ; i++ { v, ok := <-ch if ok { fmt.Println("第", i, "第读取成功，value=", v, "ok=true") } else { fmt.Println("第", i, "第读取失败，", "ok=false") break } } }
第 0 第读取成功，value= 6 ok=true 第 1 第读取成功，value= 8 ok=true 第 2 第读取失败， ok=false
v, ok := <-ch
第一个变量表示读出的数据，第二个变量bool类型，表示是否成功读取了数据，需要注意的是，第二个变量不用于指示管道关闭的状态！—需要注意的是，第二个变量不用于指示管道关闭的状态
管道已关闭但是缓冲区中仍有数据，那么管道读取表达返回的第一个变量为读取到的数据，第二个变量为true。可以看到，只有管道已关闭且缓冲区中没有数据时，管道读取表达式返回的第二个变量才跟关闭状态一致。
读写channel底层逻辑图例
向管道写数据在时在实现有一个小技巧，当接收队列recvq不为空时，说明缓冲区中没有数但是有协程在等待数据，此时会把数据直接传递给recvq队列中的第一个协程，而不必再写入缓冲区
类似的，如果等待发送队列sendq不为空，且没有缓冲区，那么此时将直接从sendq队列的第一个协程中获取数据
slice
简单表达式：
- b:=a[low:height]
- len(b)=height-low
- cap(b)=cap(a)-low
扩展表达式：
- b:=a[low:height:max]
- len(b)=height-low
- cap(b)=max-low
解释
在使用简单表达式的时候，用append函数增加新的元素时，可能会覆盖之前切片的元素，所以我们需要一种限制新切片容量的表达式，即扩展表达式，我们称扩展表达式为被封印的切片，当使用append函数向被封印的切片追加新元素时，如果容量不足则会产生一个全新的切片，而不会覆盖原始的数组或切片
ota
本质
iota代表了const声明块的行索引，从0开始
特点：如果为常量指定了一个表达式，但后续的常量没有表达式，则会继续上面的表达式
string
双引号和反单引号的区别
hi
this is wxf
使用双引号表达时，需要对特殊字符转义
s:="hi,\nthis is \"wxf\""
使用反单引号时，不需要对特殊字符转义
s:=`hi, this is wxf`
string的注意点
- string可能为空，但不会是nil
- 字符串拼接时会触发内存分配以及内存拷贝(s=s+“wxf”)
- 无论是string转[]byte还是[]byte转string，都会发生一次内存拷贝，会有一定的开销
- 字符串的长度是指字节数，而非字符数
第二章 控制结构
select
复习点
直接看一遍之前的博文即可，书上的不是很详细
Golang底层原理剖析之多路select、channel数据结构和阻塞与非阻塞
for-range
range不同类型的区别
- channel：遇到nil的channel会永久阻塞
- slice：遍历slice或者array时已经决定了循环次数，append也没事，新添加的数据不会被遍历到
- map：遍历map时不要添加或者删除元素，会发生不可遇到的情况
- channel：range通道时，只有当close(ch)后，遍历完了range才会自动退出，如果没有close，那么就阻
