C++ Map中的数据存储方式是啥？Map和HashMap有啥区别？
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C++ Map中的数据存储方式是啥？Map和HashMap有啥区别？相关的知识，希望对你有一定的参考价值。
请具体说下
参考技术A 你要先去了解一下HASH算法相对MAP来说，HASHMAP具有更高的查询速度。
举个简单的例子来说
MAP中储存为顺序储存，也就是一个接着一个的储存
如一个MAP中存储 1 3 4 三个元素
则，MAP中第一个元素为1，第二个为3，第三个为4
如果想从MAP中查找元素4，则必须从开始进行便利，则必须比较三次。
而HASHMAP中，开始储存的时候，就将即将储存的元素用一个自定义函数将他转变后，存到相应位置。
如储存，1 3 4
自定义函数为f(x)= x*x。
则1的储存位置为1，3的储存位置为9，4的储存位置为16
如果查找4的话，只需将将要查找的数字也用自定义函数变换一下，直接到换算后的位置上寻找就好了
这样只要比较一次就好了。如过想查找4，换算后为16，直接用这个数字和HASHMAP中的第16个元素比较，就课得出结果了 参考技术B map是一个接口，而HaspMap是它下面的一个实现类
以上是关于C++ Map中的数据存储方式是啥？Map和HashMap有啥区别？的主要内容，如果未能解决你的问题，请参考以下文章