摘要: 数组的读取是高效的。(数组要比链表快) 1.容易预测的访问模式(数组内元素的内存地址的连续性存储的) 2.数组中的元素是会被预加载的(因为只要一个元素被加载到缓存行,其他相邻的几个元素也会被加载进同一个缓存行) 3.你可以为数组预先分配内存,使得数组对象一直存在(除非程序终止)。这就意味着不需要花大 阅读全文
posted @ 2016-08-04 13:19 PaganMonkey 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 1.遍历集合 1.如果你要不停的读取同一个数组(从0-length,再从0-length),你会需要一个标识i不停的增加来表示当前读取的位置。 你怎么能快速的算出当前是数组中的那个位置x呢? (1)一般的方式 (2)比较好的方式 如果length是2的n次方,则可以用更快的方式 2.判断偶数 阅读全文
posted @ 2016-08-04 11:18 PaganMonkey 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 单独写,注意,队列并不符合单独写原则,队列的读取操作是一种改变数据结构的操作,即是一种写。 阅读全文
posted @ 2016-08-04 10:26 PaganMonkey 阅读(239) 评论(0) 推荐(0) 编辑

喜欢的话可以打赏一下哦!!!

支付宝

微信