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