deque by golang

在逛 github 时候看到了一个 deque 的代码实现，具体实现可参考：https://github.com/gammazero/deque/blob/master/deque.go

实现思想：

• 底层用数组维护了一个循环队列，在频繁 pop 和 push 能够有效利用数组剩余空闲空间，数组大小 2^n，取模运算转换成位运算 idx % (1<<n) 等价于 idx & ((1<<n)-1)
• 动态扩缩容
  • 扩容：容量直接过大 1 倍，当大于一定容量时应该放缓数组扩容的速度。
  • 缩容：在元素数变成数组大小的 1/4 时，进行缩容处理
• deque 元素旋转操作
  • 左旋
  • 右旋

总之，上述对于 deque 的实现并不高效，后续考虑用 go 简单封装一些 C++ STL 中的数据结构，方便处理一些问题时能够方便使用。