求解使用JAVA编写哈希表实现通讯录查询
具体题目如下:
【问题描述】
设计哈希表实现电话号码查找系统。
【基本要求】
(1) 设每个记录有下列数据项:电话号码、用户名、地址;
(2) 从键盘输入各记录,分别以电话号码为关键字建立散列表;
(3)采用拉链法解决冲突;
(4)查找并显示给定电话号码的记录;
(5) 查找并显示给定用户名的记录。
【选做内容】
(1)系统功能的完善;
(2)设计不同的散列函数,比较冲突率;
(3)在散列函数确定的前提下,尝试各种不同类型处理冲突的方法,考察平均查找长度的变化。
需要图形界面设计。