内容简介:底层双向链表,首位首位相连,形成环。只有一个结构体,数据成员next和prev私有不对外暴露,Value为interface{}类型,外部可以直接访问。可通过Next和Prev访问前后的元素。
底层双向链表,首位首位相连,形成环。
只有一个结构体,数据成员next和prev私有不对外暴露,Value为interface{}类型,外部可以直接访问。
可通过Next和Prev访问前后的元素。
注意,Next调用时如果next为nil,那么会将当前Ring元素的next和prev设置为自己。其实我觉得直接panic也可以。因为这属于未初始化的Ring。是错误用法。
func (r *Ring) Link(s *Ring) *Ring
连接两个ring。假设链接前:
r n a p s b
则链接后:
r s b p n a
即将整个s插入在r之后,r原本的next之前
func (r *Ring) Unlink(n int) *Ring
删除r之后的第n个元素,但是我很奇怪为什么n为0即为什么不能删除自身这个元素
func (r *Ring) Move(n int) *Ring
访问r之后的n个元素,如果n为负数,则是向前访问。
还有几个常规函数:
func New(n int) *Ring
用于创建n个元素的ring。
func (r *Ring) Len() int
用于获取长度,时间复杂度是O(n)。
func (r *Ring) Do(f func(interface{}))
对ring中所有元素执行f操作。
总结:个人感觉Ring的用处不是很大,普通的业务场景直接用数组或者链表就好。如果是高性能场景使用固定大小的环形队列,用ring还不如用数组。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
大数据时代
[英] 维克托•迈尔•舍恩伯格(Viktor Mayer-Schönberger) / 周涛 / 浙江人民出版社 / 2012-12 / 49.90元
《大数据时代》是国外大数据研究的先河之作,本书作者维克托•迈尔•舍恩伯格被誉为“大数据商业应用第一人”,拥有在哈佛大学、牛津大学、耶鲁大学和新加坡国立大学等多个互联网研究重镇任教的经历,早在2010年就在《经济学人》上发布了长达14页对大数据应用的前瞻性研究。 维克托•迈尔•舍恩伯格在书中前瞻性地指出,大数据带来的信息风暴正在变革我们的生活、工作和思维,大数据开启了一次重大的时代转型,并用三......一起来看看 《大数据时代》 这本书的介绍吧!