《哈希表》项目实验报告_哈希表实验报告

《哈希表》项目实验报告由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“哈希表实验报告”。

《哈希表》项目实验报告

1、实验名称

哈希表问题

2、小组成员

刘艳宁、邓芳益；

3、主要内容和步骤：

（1）分析问题描述，明确问题目标

对于一个哈希表，它是通过哈希算法，然后将数据按照哈希算法所得到的哈希地址存入到哈希表中。所以对于一个哈希表，要了解它的存储方式、哈希表的冲突处理、数据的输入、数据的追加、哈希表的判空、哈希表清空、数据的查找（2）分析问题数据描述

[数据描述]首先分析哈希表的构造方法：除留余数法

取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址。H(key)=key MOD p(p

但是由于java中已经嵌入了哈希表，所以直接调用java中的哈希表： Import java.uilt.HashMap//调用java中的哈希表函数；

（3）确定算法思路，准确描述算法 [算法描述]首先运用java里面的哈希表；

import java.util.Scanner;//调用java里面的Scanner供用户进行数据的输入 import java.util.HashMap；//调用java哈希表

根据公式：H(key)=key MOD p(p

对于哈希表的查找：

则根据哈希表的除留余数法然后进行数据的查找；当ASL为1时时最理想的，因为只需要查找一次，如果第一次没有查找到，则在先前的位置上加一进行查找，直到查找到数据为止然后返回。（4）运行数据记录

输入：学号：1000 姓名：张三 输入：学号：1001 姓名：李四

输出哈希表数据，然后进行判空，查找等操作（5）实验效果图示

4、实验总结：（心得体会、处理结果、存在的问题、建议和意见等）

心得体会：如果要实现哈希表的各个操作，首先要了解哈希表的存储方式；其次就是算法的构造上面，该程序是直接调用java中的hashmap，所以在算法上程序构造相对的比较简单。

存在的问题：不能够直观的输出哈希表的存储方式。