摘要：queue 简介 队列是一种非常常见的数据结构，日常生活中也能经常看到。一个典型的队列如下图(图片来自 "segmentfault" )： 可以看出队列和我们日常生活中排队是基本一致的。都遵循 FIFO(First In First Out)的原则。 实现 队列可以使用链表或者数组实现，使用链表的优 阅读全文

摘要：背景 最近在学习 redis，看到redis中使用 了skip list。在网上搜索了一下发现用 golang 实现的 skip list 寥寥无几，性能和并发性也不是特别好，于是决定自己造一个并发安全的 skip list 轮子。代码在这里: https://github.com/AceDarkk 阅读全文