哈希表的使用与应用

哈希表

散列表（Hash table或哈希表），基于关键码值（Key value）而直接实现快速访问的一种数据存储结构。具体来说，该数据结构通过将关键码值映射至表中的特定位置来快速定位并获取记录。这个映射过程由所谓的散列函数完成。其中存放记录的数组部分被称为哈希表（Hash table）。（我的理解是将链表元素整合到数组中）

例子：利用哈希表储存学生学生信息，可以通过学号来查找学生姓名

• 个人思路：首先定义学生类，由学号姓名，当然有节点

然后有一个列表结构（List），其数据元素属于学生类别（Student）。该结构能够新增记录（students），并可执行信息检索（retrieve student details）。此外，在已知学号的情况下（student_id），还可以定位学生成绩（student_grades）。

另一个具有学生链表类型的数组，在其中实现链表的功能时需要包含计算哈希值的方法；通过哈希值确定链表的位置后就可以访问到所有哈希表中的数据了。

• 细节部分：当数组某序号下的链表没有元素时的情况
  1.

根据学生下一节点来判断是否为空，可以继续往下查找

2. 

查找和查看以及添加的方法要一级一级的调用

代码部分

 ackage hashtable;

    
 ​