问如果您使用的是封闭散列(开放寻址)，难道不可能存储所有数据吗？
EN

Stack Overflow用户

提问于 2013-09-21 13:11:34

回答 1查看 512关注 0票数 0

好的，我知道哈希表的大小应该是与数据集大小最接近的最大素数。因此，如果您使用封闭哈希(开放寻址)，每个关键位置将对应于1个数据。因此，不可能将所有数据存储在哈希表中？那么，当您在哈希表中丢失一些数据时，散列数据有什么意义呢？

谢谢您的任何澄清。

我知道，这可以通过使用Open (单独链接)来解决，因为每个关键位置可能有超过一个数据。

回答已采纳

发布于 2013-09-21 13:15:50

在这种情况下，您将在数据集大小之后使用next素数，以便您的哈希表能够保存所有数据点。

另外，选择素数比最大可能的数据集大小更小的动机可能是在现实情况下，您提前知道在任何给定哈希表实例中只使用稀疏的数据点集。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/18933008

复制

相似问题

问如果您使用的是封闭散列(开放寻址)，难道不可能存储所有数据吗？EN