采用除留余数法加链地址法建立哈希表

除留余数法和链地址法是两种常见的哈希表（Hash Table）构造方法，它们被用来解决数据存储中的冲突，即当两个或多个键（Key）通过哈希函数计算出的哈希值相同时的处理策略。

**除留余数法（Modulo Division Method）**：
这是一种简单直接的方法，首先计算键的哈希值，然后使用取模（Modulus）运算将其映射到数组的索引位置。具体步骤如下：
1. 对于给定的键，应用哈希函数得到一个整数哈希值。
2. 使用这个哈希值作为索引，对数组长度取模，这样确保哈希值落在数组的有效范围内。
3. 将键存放在对应索引处的数据结构，如数组元素或链表中。

**链地址法（Chaining）**：
这种方法是将每个哈希表的位置关联到一个链表。即使多个键哈希到同一个位置，它们会被添加到那个位置的链表中。处理步骤如下：
1. 同样计算键的哈希值。
2. 如果哈希值指向的位置是空的，则直接存放元素。如果已有元素，就将新元素插入到链表中。
3. 查找时，根据哈希值找到对应的链表，然后遍历链表直到找到目标键。

**相关问题--:**
1. 链地址法如何处理哈希冲突？
2. 在实际应用中，哪种方法更常见？为什么？
3. 当链表过长时，这两种方法有什么性能影响？