哈希表

哈希表的考察点有：哈希表的构造、冲突处理和查找性能分析

核心目标：通过散列函数，把关键字映射到固定的存储位置（散列地址），实现“键->地址”的直接映射，这是哈希表最核心的设计思想；

冲突处理：当不同关键字映射到同一地址时（比如26和重复的26都映射到7），用线性探测法解决冲突，这是哈希表处理冲突的经典方法；

性能指标：计算“平均查找长度（ASL）”是衡量哈希表查找效率的核心指标，也是哈希表的必考考点

特征	本题体现
存储结构	基于数组（下标 0~19 的连续存储空间），通过散列地址直接定位
核心机制	散列函数（除留余数法）+ 冲突处理（线性探测法）
优势	理想情况下查找 / 插入 / 删除的时间复杂度为 O (1)（直接定位）
劣势	冲突会降低性能（比如本题中重复的 42 查找次数达到 6 次）

和其他数据结构的区别（避免混淆）
不是“数组”：数组是直接下标访问，而哈希表是“关键字->散列地址->数组下标”的间接映射；