咖啡色的羊驼

关于树的所有问题解法，其实就5种：前/中/后序，深/广度。 所以此时走一波非递归的方式。 套路就是需要一个栈大哥来帮忙，优先获取当前节点的左节点，如果不存在则将当前节点取出，继续遍历当前节点的右节点。 二叉搜索树取相邻的值最小gap，那么此时使用中序遍历就是从小到大排序的，自然…

这是一篇给网友的文章，正好最近在研究分析golang的性能，我觉得是时候来一个了断了。 Golang自带的一款开箱即用的性能监控和分析工具。 手动调用runtime.StartCPUProfile/runtime.StopCPUProfile等API来进行数据的采集。 优点：灵…

这是一篇拖了很久的总结，项目中引入了redis的bitmap的用法，感觉挺高大上的，刨根问底，故留下总结一篇当作纪念。 1.bitmap的原理、用法。 2.bitmap的优势、限制。 3.bitmap空间、时间粗略计算方式。 4.bitmap的使用场景。 5.使用bitmap过…

前段时间听了大佬们对于map的讲解，结合自己之前的积累，专门来由浅入深的总结一下，希望可以与map之间做一个了断。 文章的深浅顺序是递进的，当你看完这篇文章，你也基本掌握了map的99%的知识点了，可以装逼和吹牛逼了。 map的声明的时候默认值是nil ，此时进行取值，返回的是…

今天本来想去外地玩耍，结果睡过头错过了动车，只好总结一下slice，希望能与slice之间做一个了断。 文章由浅入深，遵从能用代码说话就不bb的原则。 和数组的区别：就是**[]括号里头不加东西**。 这里需要注意的是：要保证目标切片有足够的大小，注意是大小，而不是容量。 这里…

是的，今天本来还想出去玩的。买了动车票，然后又睡过头了。。没办法，可能是天意，只好总结一下golang的context，希望能与context之间做一个了断。 公司里头大家写各种服务，必须需要将Context作为第一个参数，刚开始以为主要用于全链路排查跟踪。但是随着接触多了，原…

今天在写代码的时候，遍历Golang中的字符串时候，发现竟然和想象中不同，从而认真研究了一下，做个记录希望与string做一个了断，这是一篇实战贴。 Golang的字符串都是由单个字节连接起来的，每个字节都是UTF8编码标识的Unicode文本。（不需要在考虑中文不兼容问题） …

今天在思考优化GC的套路，看到了sync.Pool，那就来总结下，希望可以有个了断。 用最通俗的话，讲明白知识。以下知识点10s后即将到来。 Golang在 1.3 版本的时候，在sync包中加入一个新特性：Pool。 简单的说：就是一个临时对象池。 保存和复用临时对象，减少内…

今天在技术群中有小伙伴讨论并发安全的东西，其实之前就有写过map相关文章：由浅入深聊聊Golang的map。但是没有详细说明sync.Map是怎么一回事。 回想了一下，竟然脑中只剩下“两个map、一个只读一个读写，xxxxx”等，关键词。有印象能扯，但是有点乱，还是写一遍简单记…