时间空间局部性原理

例子

举个生活中的例子，就类似于出去下馆子，有一次你到了一家店特别好吃，你就会经常的到这家店吃饭。
这个就是时间局部性，指的是访问过一次的存储器位置在未来也会被多次访问。
你在发现这家店好吃之后，就会自然而然的到这个店的附近买东西，比如缺瓶啤酒啊，去旁边的小超市买。
这个就是空间的局部性。在一个存储器位置被访问之后，那么他附近的位置也会被引用。
下面升级，用代码的方式来解释一下，可能会有点抽象。

代码

int sum = 0;
int a[5] = {1,2,3,4,5};
for(int i = 0;i<5;i++){
	sum += a[i];
}

在这里sum有良好的时间局部性，因为在循环中被访问了5次。但是由于sum只是有一个变量，就像空旷地只有一个小店，所以空间局部性不是特别好，带不起来一整块的经济。
而数组a则拥有良好的空间局部性，因为访问了从a[0]到a[4]，5个连续的空间。每个数只访问一次，也就没有良好的时间局部性。