散列桶

回到术语表

免费试着砖

在计算中,哈希表(散列映射)是一种数据结构,它提供了几乎直接访问对象基于关键(一个独一无二的字符串或整数)。一个哈希表使用一个哈希函数计算成一个数组索引桶或槽,可以找到所需的值。这里是主要使用的主要特点:

可以是你的SSN使用的关键,你的电话号码,帐号等
必须有独特的钥匙
每个键使用映射——这种价值相关联

散列桶是用来分配数据项进行排序或查找目的。这项工作的目的是削弱了链表,以便寻找一个特定的项目可以在较短的时间内访问。

一个哈希表,使用桶实际上是一个数组和链表。数组中每个元素(哈希表)是一个链表的头。所有元素,散列到相同的位置将被存储在列表中。哈希函数分配每个记录的第一个槽内桶。槽是占领,然后桶槽将顺序搜索,直到找到一个开放槽。一桶是完全完整,记录将存储在一个溢出桶无限容量的桌子上。所有桶共享相同的溢出桶。然而,一个好的实现将使用一个哈希函数分发记录均匀桶中,尽可能少的记录进入溢出桶。

额外的资源

回到术语表