使用单独的链接处理碰撞

单独的链接方案将具有相同哈希索引的所有条目放置在同一位置，而不是寻找新位置。单独链接方案中的每个位置都使用一个桶来保存多个条目。您可以使用数组、ArrayList或LinkedList来实现存储桶。我们将使用LinkedList进行演示。您可以将哈希表中的每个单元视为对链表头的引用，链表中的元素从头开始链接起来，如下图所示。