Hashtable的數據結構簡記

與紅黑樹或者二叉平衡樹相比這些樹之類的數據結構都是從根節點開始尋找我們需要的值，而哈希表則是通過一種特殊的函數查找關鍵字key直接確定我們想要的尋找的值的具體位置也就是相對應的地址，不需要一個個得去比較從而提高效率。 index=H（key）(H代表得是哈希函數) 構造： 通常來說一共有五種方法來構造哈希表： 直接定址法 數字分析法 平方取中法 摺疊法 除留餘數法 其中通常使用除留取餘法，在這裏只

>>阅读原文<<