数据结构散列表中堆积的概念

散列表中的堆积是指多个关键字被映射到同一个散列地址的情况。当不同的关键字经过散列函数计算后得到相同的散列地址时，就会发生堆积。这种情况下，散列表会使用一种解决冲突的方法来处理堆积。

常见的解决冲突的方法有两种：开放寻址法和链表法。

1. 开放寻址法：当发生堆积时，开放寻址法会尝试在散列表中的其他位置继续寻找空闲的位置来存储冲突的关键字。具体的方法有线性探测、二次探测和双重散列等。

2. 链表法：当发生堆积时，链表法会在散列表的每个位置上维护一个链表，将冲突的关键字存储在链表中。这样，每个位置上可以存储多个关键字，通过链表的方式进行查找。

这两种方法都可以有效地解决散列表中的堆积问题，选择哪种方法取决于具体的应用场景和需求。