yange102688的博客

1. 在基于哈希的集合算法中，如果每个表项都与单个元素相关联，则成为开放地址法。 如果每个表项指向一个元素集（成为桶），则称为封闭地址法。 2. 任何一个哈希集算法都要解决冲突问题：当两个不同的元素哈希到同一个表项时该如何处理。 开发地址算法通常使用另外一个哈希函数来检测可替换的表项。封闭地址算法则将冲突元素放在同一个桶中，直到这个桶变得太满为止。 这两种算法都需要重新调整表的大小。在