可能有一些朋友曾经和我一样
搞不清啥是映射表,啥是哈希表,它们是不是就是数组?
一分钟看完不迷茫
映射表
记录映射关系的表
啥是映射:高中数学知识,在数学及相关的领域经常等同于函数。
很多实际问题都可以利用映射的概念来求解。
数组
想一想,除了线性代数课堂以外,是不是在C语言的学习中接触到了?
数组就是是编程语言提供的一种数据类型,即用一组连续的内存空间来存放数据,可以通过一个首地址,和一个数组下标,直接访问这组内存空间中的任意位置。
编程是干嘛的?是解决问题的工具,所以数组也就是一种工具。
哈希表
哈希表你在哪里听过?
这是数据结构这门学科中的概念,是用数组(这个工具)为存储方式,它用于实现一种可以快速查找数据的数据结构。它是将数据的值通过一个映射函数(也称哈希函数),求出一个结果,然后把数据放在这个结果对应的数组下标的位置。