哈希表簡介

相信學計算機的同學對哈希表都不陌生，但由於它的重要性，我還是在這裏介紹一下，算是一個複習。 哈希表是一種在插入，刪除，搜尋上等操作上具有「常數時間平均時間"（當然是指統計表現上)的數據結構，這種表現不需要依賴元素的隨機性。 哈希表的核心是映射函數，即散列函數，常用的散列函數稍後介紹(我見過一些相當奇怪的映射函數，不知道創造的人是怎麼想的，可能我數學基礎還是太差了，無法設計出那種很神奇的映射函數，比

>>阅读原文<<