哈希表基礎

今日拜讀算法導論，尤感才疏學淺，但願撿拾精要，以備後用 哈希表的最終目的是加速查詢速度。兩種基本數據結構-數組和鏈表各有千秋， 數組訪問速度快，鏈表插入刪除快，哈希目的就是走中庸之路，使兩者皆優，但 又不走極端。這是一個基本思想，爲了一點性能的提升而花費巨大的成本是不合算的。 兩種結構，鏈表法和開放尋址法。 鏈表法結構較複雜，操作簡單。開放尋址法結構簡單，空間需求小，而操作複雜。 鏈表法 關鍵字由

>>阅读原文<<