用于快速使计算或某些值的检索的数据结构。在图像处理中，它用于存储预先计算所得的值的而不是计算每次请求时它的值的公式。例如，如果方程 y = 2 x，你知道有最 n 的非重复值，然后可以创建数组的大小 n （一个用于每个输入） 存储预先计算好的计算公式为相应的输入的值 （例如，[1] = 0，[2] = 2，[3] = 4，...[4] = 2n)。