管道channel基本介绍

channel的介绍

• channel的本质就是一个队列，数据先进先出
• 管道是线程安全的，多goroutine访问时，无需加锁

channel基本使用

1
2
3
4
5
6
7
8

// 声明
变量名 := make(chan 数据类型, cap)

// 向管道写入数据
管道变量 <- 数据

// 从管道中读取数据
变量 = <- 管道变量

注意：

• channel是引用类型（是指针，初始化后才能使用）
• channel是有对应数据类型的

排序ORDER BY

默认查询返回地数据顺序，是数据先后添加的顺序

排序实现方法

使用ORDER BY对查询的数据进行排序，默认是升序排列：

• 升序：ASC (ascend)
• 降序：DESC (descend)

比较运算符

比较运算符的结果会有三个可能：

• 结果为真，返回1
• 结果为假，返回0
• 其他情况返回NULL

符号型

• 等于=和安全等于<=>：二者的作用是相似的，唯一的作用就是<=>可以对NULL进行判断。NULL <=> NULL的返回值为1，NULL <=> 1返回值为0，不为NULL
• 不等于<>或者!=
• < > <= >=

基本的SELECT语句

基本格式

1
2
3
4
5

SELECT [DISTICT | ALL] 字段名1 [别名], 字段名2, ...
FROM 表名 [别名]
[WHERE 条件表达式]
[GROUP BY 列名1 [HAVING 条件表达式]
[ORDER BY 列名2 [ASC | DESC]]

螺旋矩阵

螺旋矩阵

解题思路

设定上下左右边界：

• 从左到右遍历上边界，重新定义上边界，即上边界指向下一行，若上边界越过下边界，则退出循环
• 从上到下遍历右边界，重新定义右边界，即右边界指向左边一行，若右边界越过左边界，则退出循环
• 同理依次遍历下边界、左边界
• 循环指向上述步骤

sync包

sync包提供了基本的同步基元，如互斥锁。除了Once和WaitGroup类型，大部分都是适用于低水平程序线程，高水平的同步使用channel通信更好一些。

互斥锁Mutex

1
2
3

type Mutex struct {
    // 包含隐藏或非导出字段
}

Mutex是一个互斥锁，可以创建为其他结构体的字段；零值为解锁状态。Mutex类型的锁和线程无关，可以由不同的线程加锁和解锁。

其他类型的同步单元

sync包除了提供互斥锁，还提供了

• 读写锁RWMutex
• 条件变量Cond
• WaitGroup：WaitGroup 对象内部有一个计数器，最初从0开始，它有三个方法：Add(), Done(), Wait() 用来控制计数器的数量。Add(n) 把计数器设置为n ，Done() 每次把计数器-1 ，wait() 会阻塞代码的运行，直到计数器地值减为0
• Once（只执行一次动作的对象）

goroutine基本介绍

Go主线程和携程

一个Go主线程上，可以有多个协程，协程是轻量级线程

主线程一旦退出，其他协程都会被杀死

为什么提出goroutine

线程数过多，意味着操作系统会不断地切换线程， 频繁的上下文切换就成了性能瓶颈

Go提供一种机制，可以在线程中自己实现调度，上下文切换更轻量，从而达到了线程数少，而并发数并不少的效果。而线程中调度的就是Goroutine（也就是协程）

Go协程特点

• 有独立的栈空间：而goroutines为了避免资源浪费（亦或是资源缺乏)，采用动态扩张收缩的策略，初始量为2k，最大可以扩张到1G
• 共享程序堆空间
• 调度由用户控制（用户级）：因为协程在用户态由协程调度器完成，不需要陷入内核，切换调度开销小（协程只修改3个寄存器 - PC/SP/DX）
• 协程是轻量级线程

字符串相加

字符串相加

解题思路

模拟十进制的加法运算，从低位到高位各位依次相加，其中：

• 本位和sum = 当前位相加结果 + 上一位的进位c
• 最终结果res = sum%10 + res
• 对下一位的进位c = sum/10

相交链表

相交链表

解题思路

首先计算两个链表的长度len1和len2，对于较长的链表，其指针先向后移动|len1-len2|步，接着两个链表的指针同步向后移动，当两个指针相等时，说明到达了相交链表的第一个节点。

合并两个有序链表

合并两个有序链表

解题思路

利用归并的思想，两个指针分别指向两个有序链表，不断将两个指针指向的节点较小者加入到新链表的结尾。