2016-2017年含用户界面简单电话簿(java).docVIP

哈希表的设计与实现 届 学院 专 业 学 号 学生姓名 指导教师 完成日期 年 月 日 摘 要 该系统的功能是以按钮方式工作，用户通过打开exe文件来打开该系统： 通讯录的增加功能——输入通讯录基本信息并保存到文件中； 通讯录浏览功能——输出通讯录的基本信息； 通讯录查询功能——按编号查询通讯录信息，按姓名查询通讯录信息； 通讯录删除功能——按编号删除通讯录信息，按姓名删除通讯录信息； 通讯录修改功能——根据编号修改通讯录信息。 从而实现用户的想法。在各项基本功能之下我们可以看到各种小的模块来满足用户的各种需求，达到快速方便的效果。 程序在设计的过程中遇到的问题已及时更正，但由于编者的能力和水平有限，通讯录系统和文档不免出现一些不期待的错误，望文档读者谅解，并欢迎及时提醒和改正，在此表示谢意。 关键词：数据结构; 通讯录系统; 哈希表 目 录 目录 引言1 系统功能需求分析1 2.1 问题描述1 2.2 需求分析1 概要设计2 3.1 抽象数据类型（ADT）2 3.2 系统流程图3 详细设计4 4.1 姓名哈希表设计程序段4 4.2 号码哈希表设计程序段14 4.3 联系人类程序段24 4.4 联系人显示模式程序段28 4.5 联系人主界面设计程序段31 调试分析53 第六章 运行结果54 PAGE PAGE 22 第1章 引言 数据结构是HYPERLINK /wiki/计算机计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的HYPERLINK /wiki/算法算法。数据结构往往同高效的检索算法和索引技术有关。 本次课程设计，我们是利用线性哈希表来实现通讯录的添加、查找等功能。 本文档从概要设计，详细设计，参考源程序代码以及显示程序运行的截屏等方面详尽的介绍了软件开发过程。 第二章 系统功能需求分析 2.1 问题描述: 利用姓名哈希表和号码哈希表，实现下面的功能： 1）设计一个通讯录用户界面并安置各个功能按钮； 2）根据用户点击的按钮触发功能； 3）添加联系人信息； 4）查询功能：a、能够根据号码精确查询联系人信息 b、能够根据姓名查询联系人信息 浏览以存在联系人信息； 删除和修改联系人信息。 2.2 需求分析 1）用哈希表实现本地通讯录管理系统的基本功能，可以实现学生联系人的建立，联系人的查看，通过姓名查找联系人，通过号码查找联系人，删除联系人，修改联系人信息。 2）哈希表表使程序设计的数据查询更加快速。 3）通过哈希表表实现的通讯录添加联系人，删除联系人方便。 第3章 概要设计 3.1 抽象数据类型(ADT) 联系人对象： public class SomeOne implements Serializable { private String name; private long number; private String address; public SomeOne ( String name, long number, String address ) { = name; this.number = number; this.address = address; } } 姓名哈希表： public class NameHashTable{ private final String filePath=data\\nameHash.dat; private int step; ListSomeOne[] hashTable; public NameHashTable(){ step=997; hashTable=new ArrayList[997]; for(int i=0;i997;i++){ hashTable[i]=new ArrayListSomeOne(); } } } 号码哈希表： public class NumberHashTable{ private final String filePath=data\\numberHash.dat; private int step; ListSomeOne[] hashTable; public NumberHashTable(){ step=997; hashTable=n