Go高性能双端队列Deque实战指南

Gammazero的Deque是Go语言中一个高性能的双端队列实现。

一、Deque介绍

Gammazero的Deque安装命令如下：

go get -u github.com/gammazero/deque

核心功能：

1）无锁并发设计‌：通过CAS原子操作实现线程安全，消除传统锁的性能瓶颈，支持多goroutine同时进行高效的头部和尾部插入/删除操作。

2）动态扩容机制‌：采用环形缓冲区作为底层存储，根据需求自动扩容（通常以2倍速率增长），有效减少频繁内存分配。

3）零内存分配优化‌：利用对象复用池技术降低GC压力，在正常运行状态下基本不会触发内存分配。

二、Deque使用

1）基本操作

deque可以向队列尾部或者头部插入数据，获取数据时，也可直接从头部或者尾部获取数据，完成代码示例如下：

func main() {// 创建一个int的队列dq := deque.Deque[int]{}// 向队列尾部插入数据dq.PushBack(1)// 向队列头部插入数据dq.PushFront(3)// 从队列头部获取数据并删除数据dq.PopFront()// 从队列尾部获取数据并删除数据dq.PopBack()// 从队列尾部获取数据但是不删除数据dq.Back()// 从队列头部获取数据但是不删除数据dq.Front()// 获取指定位置数据dq.At(1)
}

2）先进先出

基于基本操作实现先进先出队列，代码示例如下：

func main() {dq := deque.Deque[int]{}dq.PushBack(1)dq.PushBack(2)dq.PushBack(3)// 获取队列长度len := dq.Len()fmt.Println("队列长度：", len)for i := 0; i < len; i++ {fmt.Println(dq.PopFront())}
}

执行结果如下：

3）先进后出

基于基本操作实现先进后出队列，代码示例如下：

func main() {dq := deque.Deque[int]{}dq.PushBack(1)dq.PushBack(2)dq.PushBack(3)// 获取队列长度len := dq.Len()fmt.Println("队列长度：", len)for i := 0; i < len; i++ {fmt.Println(dq.PopBack())}
}

代码示例如下：