局部性

《计算机系统导论》
一个编写良好的计算机程序常常具有良好的局部性(locality)。
局部性通常有两种不同的形式:时间局部性和空间局部性。

  • 时间局部性:在一个具有良好时间局部性的程序中,被访问过一次的内存位置很可能在不远的将来再被多次访问 。
  • 空间局部性:在一个具有良好空间局部性的程序中,如果一个内存位置被访问 了一次,那么程序很可能在不远的将来访问 附近的一个内存位置。

不可变对象