hash_map總結

0 爲什麼需要hash_map map提供一個很常用的功能,實現使用了紅黑樹,效率很高,100萬條記錄,最多也只要20次的比較,就能找到你要找的記錄;200萬條記錄事,也只要用21次的比較。 has_map只需要一兩次比較.雖然hash_map目前並沒有納入C++ 標準模板庫中,但幾乎每個版本的STL都提供了相應的實現。而且應用十分廣泛。 1 數據結構:hash_map原理 hash_map基於h
相關文章
相關標籤/搜索