hash_map map unordered_map適用狀況及簡單對比

首先放觀點,歡迎指正! 若是數據量小,而且沒有順序要求,強烈建議使用 unordered_map 若是數據量大,但查詢次數很少,可使用map 若是數據量大,查詢次數多,建議使用hash_mapweb map:紅黑樹 logn時間複雜度 有序 unordered_map內部是hash表,在C++11的時候被引入標準庫了,而hash_map沒有 hash_map原理: 使用一個下標範圍比較大的數組來存
相關文章
相關標籤/搜索