什么是查找表？

查找表（Lookup Table，简称LUT）是一种高效的数据结构，它通过预先存储输入到输出的映射关系，可以实现快速查找。

数组是实现查找表的最简单、最常见的形式。数组天然存储了一组输入到输出的映射关系：数组下标→数组元素。输入对应数组的下标（索引），输出对应数组的元素。