开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第二十二天，点击查看活动详情
哈希表
- 哈希表属于数据结构
散列表（Hash table，也叫哈希表）， 是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
哈希表
思路
有一个公司,当有新的员工来报道时,要求将该员工的信息加入 (id,,名字，···),当输入该员工的id时,要求查找到该员工的所有信息
要求
- 不使用数据库,,速度越快越好=>哈希表(散列)
- 添加时，保证按照id从低到高插入
实现思路
- 使用链表来实现哈希表, 该链表不带表头 [即: 链表的第一个结点就存放雇员信息]
- 代码实现[增删改查(显示所有员工，按id查询)]
散列函数
散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。
实际工作中需视不同的情况采用不同的哈希函数，通常考虑的因素有：
- 计算哈希函数所需时间
- 关键字的长度
- 哈希表的大小
- 关键字的分布情况
- 记录的查找频率
散列函数的几种方法
- 直接寻址法
- 数字分析法
- 平方取中法
- 折叠法
- 随机数法
- 除留余数法
创建三个类
- 雇员类：雇员的信息
- 雇员链表类：管理雇员
- 哈希表类：存放 n个 雇员，散列函数：使 id 对应的链表
