散列桶

在計算中,哈希表(散列映射)是一種數據結構,它提供了幾乎直接訪問對象基於關鍵(一個獨一無二的字符串或整數)。一個哈希表使用一個哈希函數計算成一個數組索引桶或槽,可以找到所需的值。這裏是主要使用的主要特點:

• 可以是你的SSN使用的關鍵,你的電話號碼,帳號等
• 必須有獨特的鑰匙
• 每個鍵使用映射——這種價值相關聯

散列桶是用來分配數據項進行排序或查找目的。這項工作的目的是削弱了鏈表,以便尋找一個特定的項目可以在較短的時間內訪問。

一個哈希表,使用桶實際上是一個數組和鏈表。數組中每個元素(哈希表)是一個鏈表的頭。所有元素,散列到相同的位置將被存儲在列表中。哈希函數分配每個記錄的第一個槽內桶。槽是占領,然後桶槽將順序搜索,直到找到一個開放槽。一桶是完全完整,記錄將存儲在一個溢出桶無限容量的桌子上。所有桶共享相同的溢出桶。然而,一個好的實現將使用一個哈希函數分發記錄均勻桶中,盡可能少的記錄進入溢出桶。