哈希桶——模拟实现哈希表

1. 简介

哈希桶，也称为开散列法，又叫链地址法(开链法)，首先对关键码集合，用散列函数计算散列地址，具有相同地址的关键码归于同一个子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表，链接起来，各链表的头结点存储在哈希表中 。
如图：

说明：