hash_map的特性

hash_map基于hash_table（哈希表）。哈希表最大的優點，就是把數據的存儲和查找消耗的時間大大降低，幾乎可以看成是常數時間；而代價僅僅是消耗比較多的內存。

hash_table基本原理是：使用一個下標范圍比較大的數組來存儲元素，使得每個元素的關鍵字都與一個函數值（即數組下標，hash值）相對應，于是用這個數組單元來存儲這個元素；但是，不能夠保證每個元素的關鍵字與函數值是一一對應的，因此極有可能出現對于不同的元素，卻計算出了相同的函數值，這樣就產生了哈希碰撞，需要使用特殊方法解決。

Hashmap的相關問題

Q：hash_map和map的區別在哪里？
A：
1.構造函數。hash_map需要hash函數和比較函數；map只需要比較函數。
2.存儲結構。hash_map采用哈希表(Hash Table)存儲，map一般采用紅黑樹(RB Tree)實現。

Q：什么時候需要用hash_map，什么時候需要用map?
A：
1.從查找速度來說，hash_map 查找速度會比map快，而且查找速度基本屬于常數級別，而map的查找速度是log(n)級別。并不一定常數就比log(n)小，hash還有hash函數的耗時。當數據量達到一定數量級時，優先考慮hash_map。
2.從內存占用來說，希望程序盡可能少消耗內存，hash_map會消耗更多的內存，而且hash_map的構造速度較慢。

總結

以上是生活随笔為你收集整理的C++ STL中的Hashmap的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。