散列桶
回到术语表- 所使用的密钥可以是你的SSN、电话号码、帐号等
- 必须有唯一的键
- 每个键都与- mapped to - value相关联
使用桶的哈希表实际上是数组和链表的组合。数组[哈希表]中的每个元素都是一个链表的头。所有散列到同一位置的元素都将存储在列表中。哈希函数将每条记录分配到一个桶中的第一个槽。如果槽位已被占用，则依次搜索桶槽位，直到找到空闲槽位。如果一个桶完全满了，记录将存储在表末尾的一个无限容量的溢出桶中。所有桶共用一个溢出桶。但是，好的实现应该使用散列函数，将记录均匀地分配到存储桶中，以便尽可能少的记录进入溢出存储桶。额外的资源
回到术语表
