哈希表,Hash算法

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