从缓存友好的角度分析数组和链表

上次被T4专家暴虐，但愿我从Cache Friendly分析顺序遍历数组和链表，回来看了一下操做系统书大概了解了一点大佬说的Cache Friendly，说的不对或有补充的巨巨请留言哈。小程序 首先要知道高速缓存是怎么工做的，他是为了解决CPU计算和内存读取速度不匹配的问题，使用多级缓存，把常常使用的数据放在高速缓存，一级缓存的速度接近寄存器，可是价格昂贵容量小。数据以块为单位调入缓存，原理主要是

>>阅读原文<<