STL之(哈希表）hashtable

容器hashtable(哈希表）：另外一種底層機制 其基本原理是：使用一個下標範圍比較大的數組來存儲元素。把關鍵字Key通過一個固定的算法函數即所謂的哈希函數（散列函數）轉換成一個整型數字，然後就將該數字對數組長度進行取餘，取餘結果就當作數組的下標，將value存儲在以該數字爲下標的list空間裏。也可以簡單的理解爲，按照關鍵字key爲每一個元素「分類」，然後將這個元素存儲在相應「類」所對應的地方

>>阅读原文<<