菜鳥筆記之數據結構（8）

數據結構與算法—哈希表 也叫散列表，是根據關鍵碼值而直接進行訪問的數據結構，以加快查找速度。這個映射函數叫做散列函數（哈希函數），存放記錄的數組叫做散列表。 散列表是數組+鏈表實現的。 散列表的結構如下圖： 哈希表實現步驟： 存儲時，通過哈希函數計算記錄的哈希地址，並按此地址存儲該記錄。 查找記錄時，同樣通過哈希函數計算記錄的散列地址，按此散列地址訪問該記錄。 哈希函數可以用除留餘數法：添加位置的

>>阅读原文<<