js數據結構-散列表（哈希表）

散列表 散列表（Hash table，也叫哈希表），是根據鍵（Key）而直接訪問在內存存儲位置的數據結構。也就是說，它通過計算一個關於鍵值的函數，將所需查詢的數據映射到表中一個位置來訪問記錄，這加快了查找速度。這個映射函數稱做散列函數，存放記錄的數組稱做散列表。 我們從上圖開始分析 有一個集合U，裏面分別是1000，10，152，9733，1555，997，1168 右側是一個10個插槽的列表（散

>>阅读原文<<