Golang container/ring 环形链表
原创Golang container/ring 环形链表
原创
用户2825890
发布于 2022-12-11 15:37:51
发布于 2022-12-11 15:37:51
特性
1、长度固定；
2、向链表写入数据量超过链表总长度时，会从根节点开始覆盖数据；
3、指针向下移动操作，无向上操作。
4、遍历链表ring.Do(f func(interface{}))
import "container/ring"
...
r := ring.New(10)
for i := 0; i < 20; i++ {
r.Move(i).Value = i
}
r.Do(func(i interface{}) {
fmt.Println(i)
})
结果：
10
11
12
13
14
15
16
17
18
19环形链表适于接收固定大小的数据的队列，比如限流。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读