A. C++ Map中的數據存儲方式是什麼Map和HashMap有什麼區別
你要先去了解一下HASH演算法
相對MAP來說,HASHMAP具有更高的查詢速度。
舉個簡單的例子來說
MAP中儲存為順序儲存,也就是一個接著一個的儲存
如一個MAP中存儲
1
3
4
三個元素
則,MAP中第一個元素為1,第二個為3,第三個為4
如果想從MAP中查找元素4,則必須從開始進行便利,則必須比較三次。
而HASHMAP中,開始儲存的時候,就將即將儲存的元素用一個自定義函數將他轉變後,存到相應位置
A. C++ Map中的數據存儲方式是什麼Map和HashMap有什麼區別
你要先去了解一下HASH演算法
相對MAP來說,HASHMAP具有更高的查詢速度。
舉個簡單的例子來說
MAP中儲存為順序儲存,也就是一個接著一個的儲存
如一個MAP中存儲
1
3
4
三個元素
則,MAP中第一個元素為1,第二個為3,第三個為4
如果想從MAP中查找元素4,則必須從開始進行便利,則必須比較三次。
而HASHMAP中,開始儲存的時候,就將即將儲存的元素用一個自定義函數將他轉變後,存到相應位置