小柯编程

go的map是一个高频使用的数据结构，了解其底层原理不管对面试还是工程上使用都很有帮助 本文是第一篇，介绍map的数据结构，初始化，读，写逻辑...

slice是go中很基础的一个数据结构，本文将从源码和汇编的角度，分析slice的参数传递，append，扩容，截取，拷贝，遍历。这些操作的实现原理 数据结构...

位图bitmap 假设要统计一个网站每天的UV，也就是一天内访问网站的不同用户数量，用户ID是整数 常见做法是用HashSet储访问过的用户ID 假设一天有1亿独立用户，每...

前面两篇文章介绍了缓存淘汰策略中的LRU，2q 2q解决了LRU的突发访问污染问题：如果短时间内有大量新数据涌入（例如全表扫描，批量查询），LRU 会快速淘汰旧的热点数据，...

前言 前一篇文章介绍了缓存淘汰策略LRU，其中有个缺点为： 突发访问污染问题：如果短时间内有大量新数据涌入（例如全表扫描，批量查询），LRU 会快速淘汰旧的热点数据，使得缓...

缓存淘汰策略 缓存淘汰策略的存在是为了解决 缓存容量 有限性 和 高 缓存命中率 之间的矛盾。其核心目标是在有限的缓存空间内，尽可能提高缓存命中率...

前言 Go 语言原生 map 并不是线程安全的，要对它进行并发读写操作时，一般有两种选择： 原生map搭配Mutex或RWMutex 使用sync.Map 本文将介绍syn...

前言 时间轮算法（Timing Wheel Algorithm） 是一种高效的定时任务调度算法，通过将时间划分为固定间隔的“槽位”（slot），并利用一个“指针”（curs...

为什么需要字节池 工程上有很多需要用到[]byte的场景，例如： 当处理 HTTP 请求时，需要创建一个字节切片 []byte 去读取请求体：先把请求数据读到[]byte中...

前言 一个好的缓存框架，需要考虑下面几个特性： 缓存的正确性：主要是db和缓存的一致性 缓存的稳定性： 缓存穿透：当请求不存在的数据时，因为数据不存在，所以缓存里肯定没有，...