ring[]与数组ring的区别
代码里的,ring指一个数组,想知道ring[]代表什么意思
事实上,上图中的ringbuffer只有10个槽完全是个意外。如果槽的个数是2的N次方更有利于基于二进制的计算机进行计算。
(校对注:2的N次方换成二进制就是1000,100,10,1这样的数字, sequence & (array length-1) = array index,比如一共有8槽,3&(8-1)=3,HashMap就是用这个方式来定位数组元素的,这种方式比取模的速度更快。)
数组是计算机语言中一种常用的数据结构,它是一个顺序表,也就是连续的一段数据
如1,2,3,4可以放在一个数组a[4]中,它的每个成员可用下标表示,如
a[0]=1,a[2]=5
上面是我的理解
任何一本语言教程中都会有更详细的说明你可以去参考下
热门标签: