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

相关推荐

01-07 07:54
已编辑
门头沟学院 前端工程师
点赞 评论 收藏
分享
28小凳也想实习:项目不用一个业务一个轮子吗,刷牛客好多人说要一业务一轮子
点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客企业服务