时间局部性和空间局部性

1、时间局部性，一个具有良好时间局部性的程序中，被引用过一次的存储器位置很可能在不远的将来再被多次引用
2、空间局部性，一个具有良好空间局部性的程序中，如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置例如编程中，`循环中多次引用一个变量就是时间局部性体现；遍历一个顺序存放的数组就是空间局部性的体现。