哈希表，Hash算法

Hash表(又叫散列表)支持我們輸入一個key，可以在O(1)的時間複雜度內從Hash表中找到對應的值。 運用的是數組支持按照下標隨機訪問的時候，時間複雜度是 O(1) 的特性。我們通過散列函數把元素的key值映射爲下標，然後將數據存儲在數組中對應下標的位置。當我們按照鍵值查詢元素時，我們用同樣的散列函數，將鍵值轉化數組下標，從對應的數組下標的位置取數據。 一般一個散列函數滿足於以下三點： 散列函

>>阅读原文<<