[源码和文档分享]利用哈希表实现电话号码查询系统

第一章 需求分析

1.1 问题描述

设计一个电话号码查询系统，为来访的客⼈提供各种信息查询服务。

1.2 基本要求

设计每个记录有下列数据项：电话号码、用户名、地址

从键盘输入个记录，分别以电话号码和用户名为关键字建立不同散列表存储

采用一定的方法解决冲突

查找并显示给定电话号码的记录

查找并显示给定用户名的记录

1.3 实现提示

设计不同的散列函数，尝试不同类型冲突解决方案，考察平均查找长度的变化

记录与散列表分开，达到不同关键字散列表可共享记录

1.4 补充内容

自动读入硬盘中的记录，并可以选择存储更新后的记录

提供信息检测机制，以学号作为唯一关键字，对重复学号的记录不允许插入

提供删除功能

提供空⽩检测机制，输入信息任意一项为空则不允许插入

提供格式检测机制，输入信息的格式不正确则不允许插入（如年龄不允许输入字符或字符串）

采用不同的hash函数构建方法和不同的冲突处理方式

实现用户界面

第二章 系统描述

2.1 开发语言及主要功能实现方法

本程序基于java语言写成，配置java所需环境变量。 本程序中链表和hash函数均未使用java库中已有函数，链表和hash函数都 是使用java语言自⼰编写实现。 Java 语言实现链表和 C 语言类似，但由于 java 没有指针功能，因此可以将 节点作为单独的类，用引用的方法实现链式链接。 Hash函数分别采用除留取余法和伪随机数法，其中伪随机数用于字符串构造 hash函数，可根据不同的字符串生成不同的随机数。 冲突处理分别采用线性探测法、再哈希法和链地址法。