當前位置:首頁 » 服務存儲 » map存儲數據格式
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

map存儲數據格式

發布時間: 2023-07-30 11:50:53

A. C++ Map中的數據存儲方式是什麼Map和HashMap有什麼區別

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