为什么数组遍历比链表快，从CPU和内存的角度理解。

      回家的路上看了一下cpu的结构，想起了前两天和领导吃饭时聊到的问题，为什么数组遍历比链表快，明明都知道地址了。

      其实要理解这个问题，从cpu的结构和内存角度来理解就很清晰了。

      读取速度:缓存>内存（剧吐多少倍差距，得看什么cpu，大概都有100倍左右）。

      cpu读取数据是按照缓存行读取到缓存的，简单来说就是cpu会把需要的数据加载到缓存中，查找数据时，会先从缓存找，找不到再到内存找。

      而数组作为连续内存，cpu缓存会把一片连续的内存空间读入，这样连续内存的数组会更易于整块读取到缓存中，当进行遍历时，直接命中缓存。而链表是跳跃式的地址，很轻易就会跳出缓存，跑到内存中去查找数据。所以会慢很多。

看下面的程序

#include <time.h>
#include <stdio.h>

void show_arr_addr(){
	long arr[2][8];
	for(int i=0; i<2; i++)
	{
		printf("row addr:%X\n", arr[i]);
		printf("column addr: ");
		for(int j=0; j<8; j++)
		{
			printf("%X, ", &arr[i]