網上的相關教程非常多，基礎知識自行搜索即可。
習題主要選自Orelly出版的《數據結構與算法javascript描述》一書。
參考代碼可見:https://github.com/dashnowords/blogs/tree/master/Structure/Hash
定義
哈希表是一種根據關鍵碼去尋找值的數據映射結構，最直觀的應用就是字典（現實的字典，不是數據結構的字典概念）。
特點：
常見散列函數
使用×××鍵對存儲空間長度取模，所以存儲空間長度一般取質數(取質數可以減小散列碰撞，不難理解)。
平方散列法
散列碰撞的一般解決方法
位置發生碰撞時使用鏈表或其他數據結構將碰撞元素連接起來。
當發生哈希碰撞時，從當前位置向后尋找到第一個沒有使用的位置，將要加入的數據放在該處。一般在可使用空間大于待存數據量2倍時使用。
散列函數相關的應用非常廣，例如webpack打包時在文件名中添加的哈希值，將給定信息轉換為固定位數字符串的加密信息等都是散列的實際應用，感興趣的讀者可以自行搜索加密，摘要算法相關關鍵詞進行學習。
編寫一個簡易Hash類:
this.table 線性存儲空間simpleHash( )簡易的哈希函數show( )顯示整個存儲信息put(value)將一個值存入哈希表中find(value)根據實際需要編寫的查找方法練習時可以先引入例題中的Hash類，然后通過extends來繼承Hash類并復寫set/get方法或添加新的方法。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
