txt如何单独单独选择一列_散列| 单独链接以解决冲突

txt如何单独单独选择一列

Prerequisite: Hashing data structure

先决条件： 哈希数据结构

单独链接 (Separate chaining)

In separate chaining, we maintain a linked chain for every index in the hash table. So whenever there is a Collison the linked list is extended for that particular location of the hash table.

在单独的链接中 ，我们为哈希表中的每个索引维护一个链接链。 因此，只要有Collison，链表都会扩展到哈希表的特定位置。

We can visualize the separate chaining method with the following example,

通过以下示例，我们可以可视化单独的链接方法：

Key set: {123, 456, 763, 656, 908, 238, 231}
Hash function: f(x) = x%10

Step 1: Inserting 123 in the hash map. So, location is 3.

步骤1：在哈希图中插入123。 因此，位置为3。

Index	keys
0	NULL
1	NULL
2	NULL
3	123->NULL
4	NULL
5	NULL
6	NULL
7	NULL
8	NULL
9	NULL