STL——hashtable

這裏對侯捷老師講解的hashtable進行總結。 上圖是hashtable解決衝突的重要方法之一：拉鍊法(鏈表地址法)，就是將位於同一個桶內的元素放到該桶所對應的鏈表中。注意當元素個數大於桶的個數時，我們需要將桶擴容兩倍，再將原來的元素分配到新的內存中，因此桶的個數永遠大於元素個數。 上圖是源碼中hashtable的實現，我們需要傳入鍵，值，鍵相等判斷條件，hash函數等，底層的桶其實是vecto

>>阅读原文<<