STL學習_hash_table源碼分析

    因爲本身最近在看STL中的hash_table，被它精巧的設計所折服。不管是對桶子個數的肯定，對鏈表的維護方式，以及判斷元素在哪一個桶子裏等等方法都考慮到了方方面面。因此本身寫了篇總結。node hash_table存儲數據的特性 算法     二叉樹，AVL樹，RB_tree等數據結構各有各的用途，而且具備對數平均時間，但之因此有這樣高的效率取決於輸入的數據有足夠的隨機性，那麼hash_

>>阅读原文<<