数组索引模拟哈希映射本质是将键直接映射为紧凑非负整数下标，适用于键范围小、连续且已知的场景（如a–z、0–9），需手动校验边界、无法处理冲突，键不满足整数映射条件时应改用标准哈希表。
用数组索引模拟哈希映射，本质是把“键”直接转成数组下标，让下标承载“值”的语义。这种方式不依赖复杂结构，适合键范围小、连续且已知的场景，比如小写字母、数字0–99、ASCII字符等。
适用前提：键必须可映射为紧凑整数
只有当键能稳定、唯一、无歧义地转换为一个较小范围内的非负整数时，才适合用数组模拟。常见映射方式包括：
- 小写字母 a–z → 0–25：用
c - 'a' - 大写字母 A–Z → 0–25：用
c - 'A' - 数字字符 '0'–'9' → 0–9：用
c - '0' - 固定范围整数（如 0–1000）→ 直接作为下标，但需确保不越界
实现步骤：三步完成映射与操作
以统计字符串中各字母频次为例：
-
声明数组：如
int count[26] = {0};，初始化全为0 -
键→下标转换：遍历字符串，对每个字符
c计算index = c - 'a'，再执行count[index]++ -
查值或比对：后续可通过同样方式访问，例如判断是否含某字符，只需看
count[c-'a'] > 0
注意边界与冲突问题
数组模拟没有内置冲突处理机制，所以必须规避冲突：
- 若键本身不连续（如只出现 'a', 'z', 'm'），其余23个位置仍要分配空间——这是**空间换时间**的典型取舍
- 若键超出预设范围（如误传大写或符号），
c - 'a'可能为负或 ≥26，导致越界访问——务必先校验字符合法性 - 无法支持字符串、浮点、负数等非常规键；想支持需额外编码（如哈希后取模），那就不再是“简单模拟”了
对比真实哈希表：什么时候该升级？
当出现以下任一情况，就该放弃数组模拟，改用标准哈希结构（如 C++ 的 unordered_map 或手写链地址法）：
- 键类型多样（如混合字符串、ID、自定义对象）
- 键值范围极大或稀疏（如键是 10⁹ 内任意整数）
- 需要动态增删键、支持迭代遍历、或要求内存严格可控
- 项目已引入标准库，且对代码可读性/可维护性有要求
