data structure design and achieve 数据结构设计和实现
持续更新一些有意思的数据结构 [队列,跳表,限流器]...
获取包：
go get https://github.com/yytany/ds
导入包
import (
"github.com/yytany/ds/queue"
)
- 限定长度的循环队列
创建:
lq, err := queue.NewLoopQueue(10)
- 限定长度的循环双端队列
创建:
lq, err := queue.NewLoopDeque(10)
导入包
import (
"github.com/yytany/ds/skiplist"
)
- 实现比较接口，就可以实现升序跳表或者降序跳表 （compare内包含个别实现示例，可以实现复杂的比较逻辑）
//比较接口原型
type CompareAble interface {
//Compare 函数签名 (建议调用侧保证key不为nil,否则需要在函数内实现对nil的处理)
Compare(a, b interface{}) int // -1 a<b 0 a==b 1 a>b
}
- 支持重复key元素与无重复key插入
- 迭代器层数遍历简单输出跳表结构图
创建:
skiplist, err := skiplist.New(&skiplist.CmpInstanceStruct{})
导入包
import (
"github.com/yytany/ds/limit"
)
创建:
//单一权重
limiter := limit.NewRingWindowLimiter(time.Second, 2)
//带权重数
limiter := NewRingWindowLimiterWeight(windowSize, maxWeight)