我正在学习哈希表、哈希映射等。我刚刚在 C 中实现了一个哈希表，其中包含操作：insert(HTable, key)、、delete(HTable, key)和。initialize(HTable)search(HTable, key)
我想问一些事情。由于在（正确的）哈希表中计算的哈希索引可能非常大，这是否意味着消耗的空间将像INT_MAX（当然仍然是 O(n)）或更多？我的意思是给定我们想要存储在哈希表中（即插入）的输入元素，insert() 函数将调用哈希函数，然后计算要进入的元素的哈希索引。因此它将使用散列函数来找到这个索引。
当我们使用散列函数对元素进行操作时，散列索引可能会变得非常大。使用适当的，例如加密散列函数，这个索引可能会变得很大（他们使用 300 位的素数 - Diffie Hellman 公钥加密等），对吧？我知道在普通的散列函数中（例如初学者用来学习的琐碎函数）我们应用 mod 操作以使元素适合散列表的边界，但是这样做，也许我们限制了散列函数的潜力？
所以要将一个元素唯一地映射到哈希表，我们必须使用一个巨大的哈希表。这些加密哈希表是如何实现的？它们必须是完全安全的，对吧？甚至“cryptographichashfunction”上的 Stack Overflow 标签也表示极不可能找到将映射到同一元素的两个输入（因此发生冲突的可能性很小）。这不需要将一个巨大的数组存储在内存（或磁盘）中吗？因此，内存消耗将是巨大的。
当然，时间复杂度不是问题。我们只是看到哈希表/数组的起始地址加上索引，然后去内存中的那个地方获取值（O（1） - 哈希表的搜索原理）。
我在某个地方错了吗？有什么我想念的吗？我希望我说清楚了。因此，总而言之，我想对此进行确认。一个好的哈希函数是否需要一个巨大的数组（哈希表）以及如此大量的内存才能正确实现？这么大的空间是合理的，还是我不太明白？谢谢。