映射表，哈希表，和数组之间的关系

可能有一些朋友曾经和我一样
搞不清啥是映射表，啥是哈希表，它们是不是就是数组?
一分钟看完不迷茫

映射表

记录映射关系的表
啥是映射：高中数学知识，在数学及相关的领域经常等同于函数。
很多实际问题都可以利用映射的概念来求解。

数组

想一想，除了线性代数课堂以外，是不是在C语言的学习中接触到了？
数组就是是编程语言提供的一种数据类型，即用一组连续的内存空间来存放数据，可以通过一个首地址，和一个数组下标，直接访问这组内存空间中的任意位置。
编程是干嘛的？是解决问题的工具，所以数组也就是一种工具。

哈希表

哈希表你在哪里听过？
这是数据结构这门学科中的概念，是用数组（这个工具）为存储方式，它用于实现一种可以快速查找数据的数据结构。它是将数据的值通过一个映射函数（也称哈希函数），求出一个结果，然后把数据放在这个结果对应的数组下标的位置。