hash_map總結

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

>>阅读原文<<