本资料深入浅出地讲解了哈希表的设计原理及其实现方法，包括哈希函数的选择、冲突解决策略（如开放地址法和链地址法）等核心内容。适合编程爱好者和技术开发者学习研究。
设计一个电话号码查找系统使用散列表实现。
**问题描述：**
开发一种基于散列表的程序来管理电话簿功能。
**基本要求如下：**
1. **数据项定义**: 每个记录应包含用户姓名、地址以及联系电话三项信息。
2. **文件输入与表建立**: 需要从外部文件中读取这些记录，并分别使用电话号码和用户名作为关键字来构建散列表。假设人名是以汉语拼音形式给出的，例如“zhoukunxiao”。
3. **冲突解决方法**：设计合适的哈希函数（可以采用数字分析法或除留余数法）并选择一种适当的处理碰撞策略（比如线性探测再散列或者链地址法）。
4. **电话号码查询功能**: 实现根据给定的电话号码查找对应的记录，并输出搜索过程中进行的比较次数。
5. **用户名查询功能**：提供按姓名检索的功能，同时显示相应的比较计数器数值来衡量性能表现。
6. **哈希表展示与分析**: 能够打印出构建好的散列表结构并计算平均查找长度（Average Search Length, ASL）作为评估效率的依据之一。
7. **用户界面设计**：整合上述所有功能于一个简单的命令行菜单系统中，方便操作和测试。
**测试数据准备:**
选取至少20名同学的信息用于验证程序的各项性能指标。
5星
