关于CPU缓存模型,还可以衔接ArrayList和LinkList来讲,由于链表结构非连续,所以CPU缓存帮不上忙,只能读取内存,这里读取内存小号CPU时钟周期是较长的。对于一整片连续内存空间读入,数组结构连续,所以对操作的数组全部或部分元素会被连续存在CPU缓存里,这样读取每个元素时间时钟周期是远低于链表结构的。

相关推荐

比亚迪汽车新技术研究院 硬件工程师 总包21左右 硕士
点赞 评论 收藏
分享
牛客网
牛客企业服务