数据结构-----------------------哈希表（最通俗易懂的文章）

哈希表

简要

通俗来讲，哈希表是通过函数 (映射关系) 来直接寻找表中存储的关键字，哈希表也是一种数据结构，它是表结构的一种升级拓展，哈希就是一种函数映射，表是一种数据结构，那么合起来就叫哈希表

那么那一张图来描述一下它们的关系：

查找表

那么这里就简单说一下什么是查找表，表也是一种常见的数据结构，但是它的结构非常简单，是由同一种类型数据组成的集合，就是里面只有一个数组，来存放同一类型的值（可能是 int，char，或者是一个结构体），主要还是放 关键字，用来查找所用，因此也被称为查找表，因此该结构产生的目的主要是方便去快速查找一个值，例如在手机中，电话簿里面存储一堆人的电话号码，那么这个电话簿就是一个查找表，为了方便去查找，那么你设置的姓名就是该表的关键字，你去寻找王五的电话，那么直接去按照它的开头字母即可，那么这就是表的作用。

总而言之，就是为了更快速去查找关键字设置的，表里面存关键字。当然查找表还分静态和动态，静态查找表是先往数组中存储一堆值，只能查找，不能增删。动态查找表是边查找边插值，如果有就可以查找到，如果没有，那么就插入值，还能删除。

具体的这里就不细说，主要说一下哈希表

哈希表

既然哈希表也属于查找表，那么它也是属于动态查找表，边查边找