理解Go并发的一个经典例子

通过这个案例，我们一步步理解并发的一些知识点： channel作为多个goroutine的通信媒介 select的用法组等待，waitgroup的用法限制并发度广播

笔记- Go context

context包在Go并发编程代码中经常可见，而在我学习Go的两本书中《Go圣经》《Go实战》都没有看到这个包的介绍，才知道是Go1.7版本中才将其放入到标准库

笔记-Git 操作手册

clone git clone 代码库地址分支查看切换 # 1. 查看远程分支 $ git branch -r # 2. 查看本地分支 $ git branch # 3. 查看远程和本地分支。带*的表示正在所处分支 $ git branch -a # 4. 建立一个分支（是在当前分支H

笔记-Go defer 调试复杂函数

随着函数变得复杂，需要处理的错误也变多，维护清理逻辑变得越来越困难。而Go语言独有的 defer 机制可以让事情变得简单。 defer的用法当defer语句被执行时，跟在de

笔记-Go sync.Map 源码实现

以下源码是Go 1.11版本，源码v1.11 github 简单实现 Map本身不是并发安全，如果设计一个简单的并发安全map，我们可以定一个结构体，map+读写锁 type syncMap struct{ lock sync.RWMutex m map[interface{}]interface{}

笔记-Go unsafe 包

只要阅读Go的源码，就不会错过代码里众多的unsafe.Pointer等，这个不安全的指针是个啥？ unsafe.Pointer unsafe.Pointer 可以指向任意类型的指针，这有点类似于C里的void*。它能

笔记-Go 作用域和生命周期

作用域和生命周期，往往被混为一谈，当然是两个概念。概念作用域作用域是声明在程序文本中出现的区域，是一个编译时属性。变量的生命周期变量的生命周期是程序执行期间被程

笔记-Go 利用 buffer channel 做一个资源池

Go可以利用buffer channel做一个资源池，channel中元素是资源类型，比如实现io.Closer的资源。资源池要有哪几个功能？创建一个池从池中取一

笔记-Go 限制并发、限速

Go的并发使用起来非常容易，随意就起个goroutine。但是日常开发中，考虑到机器CPU、内存、文件描述符、网络以及下游中间件性能等等的影响，通常不会无脑使用

笔记-Java日期处理

引言在各种语言编程中，日期和时间的处理都是一个常见的需求。Java中还特殊一点，在Java8 前后提供了不同的日期和时间 API，它们在设计和使用上有很大的差异。本

笔记-PHP 多维数组排序 array_multisort应用

array_multisort排序效果类似于sql中的order by，尤其后边有多个列名的时候（先以第一个列排序，顺序相同再按第二列顺序）。这个函数尤其在多维数

笔记-新机开发配置汇总

新机配置持续更新

算法-KMP

算法介绍 KMP字符串匹配算法。移动位数 = 已匹配的字符数 – 对应的部分匹配值《部分匹配表》怎么得出两个概念：”前缀”和”后缀”： “前缀”指除了最后一个字符以外，一个

算法-LeetCode练习

链表链表典型问题参考逆序遍历链表简单一个递归，先递归再取值 public static void reverseTraverse(Node node) { if (node == null) { return ; } reverseTraverse(node.next); System.out.println(node.value); } 删除倒数第N个节点和逆序遍历链表一个思路。递归处理，就是反转了，i+

算法-LRU

LRU介绍 LRU（Least Recently Used）最近最少使用算法，通常在缓存策略中使用。操作系统在内存管理中，对页的置换有应用这一算法。通常缓存空间有限，因此当空间满的

算法-回溯算法排列组合

回溯算法特点回溯算法是一种暴力穷举算法穷举的过程是遍历一颗多叉树的过程回溯算法的框架和多叉树遍历相似回溯算法框架 List<Value> result; void backtrace(路径, 选择列表) { if (

算法-图的最短路径 Dijkstra

图如果不带权重，计算最短路径用BFS，队列的数据结构就够了，如果带权重(负权不能使用dijkstra)的话可以使用优先队列的数据结构。放邻接点的时候，哪个权重小

算法-图的遍历广度优先 BFS 和深度优先 DFS

一、图的两种基础存储结构图的本质是「节点+边」的集合，分为有向图、无向图、带权图、无权图。最常用的只有两种存储方式：邻接矩阵、邻接表。 1. 邻接矩阵用二维数组存储图

算法-时间轮实现

时间轮（Timing Wheel）时间轮是一种高效的定时任务调度数据结构，核心目标是解决大规模定时任务场景下的性能瓶颈问题。最早应用于操作系统内核的定时器管理，后

算法-最优解问题 0-1背包

问题问题描述一个可放总重量为 W 的背包和 N 个物品。每个物品，有重量 w 和价值 v 两个属性，那么第 i 个物品的重量为 w[i]，价值为 v[i]。现在用这个背包装物品，问最多

Posts

笔记总结分享