数据结构014_哈希表

一、哈希表基本介绍

散列表(hash table 也叫哈希表)，是根据关键码值(key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问纪录，以加快查找的速度。这个映射函数叫散列函数，存放纪录的数组叫做散列表。

 

 二、情景题及代码实现

有一个公司，当有新员工来报道时，要求将员工的信息加入(id,姓名,年龄等)，当输入该员工的id时，查找到该员工的所有信息。

要求：不适用数据库，速度越快越好。(哈希表)

思路图解：

 

 代码实现：