一、哈希表（散列）（1）看一个实际需求，google公司的一个上机题：（2）有一个公司，当有新的员工来报道时，要求将该员工的信息加入(id,性别,年龄,住址...),当输入该员工的id时，要求查找到该员工的所有信息。（3）要求：不使用数据库，尽量节省内存，速度越快越好=>哈希表（散列）二、哈希表的基本介绍散列表（Hashtable,也叫哈希表），是根据关键码值（Keyvalue）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。三、Google公司的一个上机题有一个公司,当有新的员工来报
哈希表的概念哈希表（HashTable）是一种特殊的数据结构，它最大的特点就是可以快速实现查找、插入和删除。我们知道，数组的最大特点就是：寻址容易，插入和删除困难；而链表正好相反，寻址困难，而插入和删除操作容易。那么如果能够结合两者的优点，做出一种寻址、插入和删除操作同样快速容易的数据结构，那该有多好。这就是哈希表创建的基本思想，而实际上哈希表也实现了这样的一个“夙愿”，哈希表就是这样一个集查找、插入和删除操作于一身的数据结构。哈希表（HashTable）：也叫散列表，是根据关键码值（key-value）而直接进行访问的数据结构，也就是我们常用到的map。哈希函数：也称为是散列函数，是Hash