第一章 需求分析
1.1 问题描述
设计一个电话号码查询系统，为来访的客⼈提供各种信息查询服务。
1.2 基本要求
- 设计每个记录有下列数据项：电话号码、用户名、地址
- 从键盘输入个记录，分别以电话号码和用户名为关键字建立不同散列表存储
- 采用一定的方法解决冲突
- 查找并显示给定电话号码的记录
- 查找并显示给定用户名的记录
1.3 实现提示
- 设计不同的散列函数，尝试不同类型冲突解决方案，考察平均查找长度的变化
- 记录与散列表分开，达到不同关键字散列表可共享记录
1.4 补充内容
- 自动读入硬盘中的记录，并可以选择存储更新后的记录
- 提供信息检测机制，以学号作为唯一关键字，对重复学号的记录不允许插入
- 提供删除功能
- 提供空⽩检测机制，输入信息任意一项为空则不允许插入
- 提供格式检测机制，输入信息的格式不正确则不允许插入（如年龄不允许输入字符或字符串）
- 采用不同的hash函数构建方法和不同的冲突处理方式
- 实现用户界面
第二章 系统描述
2.1 开发语言及主要功能实现方法
本程序基于java语言写成，配置java所需环境变量。 本程序中链表和hash函数均未使用java库中已有函数，链表和hash函数都 是使用java语言自⼰编写实现。 Java 语言实现链表和 C 语言类似，但由于 java 没有指针功能，因此可以将 节点作为单独的类，用引用的方法实现链式链接。 Hash函数分别采用除留取余法和伪随机数法，其中伪随机数用于字符串构造 hash函数，可根据不同的字符串生成不同的随机数。 冲突处理分别采用线性探测法、再哈希法和链地址法。
参考文档和完整的文档和源码下载地址：
https://www.write-bug.com/article/1431.html
