前面两篇文章介绍了Go语言的内存分配策略以及Go协程动态扩充和收缩栈内存的原理，今天这篇文章我们主要来聊一下内存管理的另外一大块内容：垃圾回收。 下面首先我们会聊一下什么是GC，GC的作用是什么，然后再结合图示用每个人都能听懂的大白话解释Go的GC原理。 现代高级编程语言管理内…

Slice作为go常用的数据类型，在日常编码中非常常见。 相对于数组的定长不可变，slice使用起来就灵活了许多。 slice数据结构如上，Data指向底层引用的数组内存地址, len是已用长度，cap是总容量。 看看他们的地址是否相同。 结果发现a和&a[0]地址相同。 这个…

红黑树本质上是一颗二叉查找树，它是在二叉查找树的基础上给节点增加红黑颜色属性以及五条约束的性质。所以学习红黑树之前，需要先了解一下二叉查找树的知识；红黑树与二叉查找树的查找操作是一模一样的，所以掌握了二叉查找树之后，学习红黑树就只剩下增加及删除节点了（注意：红黑树没有更新节点操…

Event Loop的执行栈、任务队列。 变量存储的堆、栈问题。 栈、队列数据结构的实现问题。 还有一些列相关的手写问题。 在面试中，经常问遇到与之相关的一些列问题哈。 栈 是一种遵循 后进先出（LIFO） 原则的有序集合。新添加和待删除的数据都保存在栈的同一端栈顶，另一端就是…

Go 是一门简单有趣的编程语言，与其他语言一样，在使用时不免会遇到很多坑，不过它们大多不是 Go 本身的设计缺陷。如果你刚从其他语言转到 Go，那这篇文章里的坑多半会踩到。 如果花时间学习官方 doc、wiki、讨论邮件列表、 Rob Pike 的大量文章以及 Go 的源码，会…

字符串转成切片，会产生拷贝。严格来说，只要是发生类型强转都会发生内存拷贝。那么问题来了。 频繁的内存拷贝操作听起来对性能不大友好。有没有什么办法可以在字符串转成切片的时候不用发生拷贝呢？ StringHeader 是字符串在go的底层结构。 SliceHeader 是切片在go…

限流器，顾名思义用来对高并发的请求进行流量限制的组件。 限流包括 Nginx 层面的限流以及业务代码逻辑上的限流。流量的限制在众多微服务和 service mesh 中多有应用。限流主要有三种算法：信号量、漏桶算法和令牌桶算法。下面依次介绍这三种算法。 笔者在本文的程序示例均以…

向有序集合（sorted set）中，添加 分数/成员（score/member）对，可以同时指定多个分数/成员（score/member）对。 分数值是一个带符号带双精度浮点型数字字符串。 如果指定的成员已经在有序集合中，则会更新改成员的分数（scrore）并更新到正确的排序…

Go-Spring 是模仿 Java 的 Spring 全家桶实现的一套 GoLang 的应用程序框架，仍然遵循“习惯优于配置”的原则，提供了依赖注入、自动配置、开箱即用、丰富的第三方类库集成等功能，能够让程序员少写很多的样板代码。 去年年底的时候，我所在的团队由于业务调整，技…