哈希表/地图：从哪里开始

Question

我正在寻找一个函数，该函数需要一个字符串并返回一个在动态数组范围内的值，基本上是一个动态哈希表，但是我对从何处开始感到困惑，我把向量调低了，但是我不知道哪种散列函数可能对运行时性能有好处-我希望它能快速运行并且没有冲突，因此，如果您可以共享有关候选实现或算法的资源，我希望

谢谢。

Answer 1

好吧，有很多因素需要考虑。 一种是哈希表的大小。 哈希表只有在没有细菌的情况下才是好方法，所以大质数会起作用，但是如果该数目太大，则会浪费大量内存，因此您必须考虑期望的数据量。 如果您的素数太低，也会发生同样的情况，您被迫创建重新制作哈希值。

我知道有两种解决方案可以防止大肠埃希菌：每次发生冲突时，U都可以在哈希中创建另一个哈希或数组列表。

或者，您也可以在每次发生粘菌病时尝试将该信息放入哈希表的下一个空闲空间。