Question

C++ Map中的数据存储方式是什么？Map和HashMap有什么区别？

请具体说下

Answer 1

你要先去了解一下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个元素比较，就课得出结果了

Answer 2

map是一个接口，而HaspMap是它下面的一个实现类