问题标签 [hashmap]

当我编译我正在编写的使用 hash_map 的 c++ 应用程序时，我在 g++ 4.3.2 上收到此警告：

您正在使用已弃用的标头。要消除此警告，请使用 ANSI 标准头文件或使用 hte -Wno-deprecated 编译器标志。

什么包括取代这个？我在谷歌上搜索了一段时间，除了有类似问题的人之外找不到任何东西，但没有解决方案。

下面的代码给了我一个NullPointerException. 问题出在以下行：

奇怪的是，我在没有上述行的情况下运行了这段代码，并且调用nextLine[0]并nextLine[6]完全按预期工作——也就是说，它们给了我一个 csv 文件的元素。HashMap我用代码声明并初始化

在方法的早期

我已经声明了以下哈希图：

Hive 是一个对象。

如果我调用“hives.get(2)”，它将返回该位置的对象 Hive 的副本还是对它的引用？

我的目标是修改该位置的 Hive 对象。如果它返回引用，我可以修改返回的配置单元并完成。但是，如果返回一个副本，那么我必须将该副本放回哈希图中。

对不起这个简单的问题。我尝试四处寻找解决方案，但在我所看到的任何地方，它都只是说将返回该值，并没有说明它是该值的副本还是对它的引用。

谢谢，赞恩

我无法弄清楚如何计算 HashMap 中的值实例。我已经看到 Object 类附加了一些方法，它们看起来好像可以帮助我，所以我试图将它们投入使用，但我一定在某处做错了。

如果有更简单的方法，我还没有找到。注意：图书馆是我的 HashMap。

这是对.java

这是测试用例：

这是我的问题，最后一个 hm1.containsKey 调用应该（我天真地期望）返回存储在 Pair<"Three", "Three"> 为真的地方的值 - 我应该得到一个值为 "SEVEN" 的字符串。这是输出：

p7.hashCode() 和 pSrch.hashCode() 也是一样的，p7.equals(pSrch) 和 pSrch.equals(p7) 和 hm1.containsValue(p7) == true，我希望 hm1.containsValue(pSrch ) 也会返回 true，但事实并非如此。我错过了什么？

我们如何对 a 进行排序HashMap<key, ArrayList>？

我想根据ArrayList.

我想在 java 中为有偏好的用户创建一个 HashMap。这在数据库中很容易做到，但不幸的是我不能使用数据库。我需要的是一种在 HashMap 中按名称查找用户的方法，并找到所有具有特定兴趣的用户（例如高尔夫）。如果我删除一个用户，那么他们的所有兴趣都应该被删除。

有人知道制作这种数据结构的好方法吗？

这很容易用一个简单的哈希，比如

这将转化为

但是你如何处理更复杂的事情，比如

这应该转化为

或者更糟糕的是，（做什么）类似于：

感谢您对此提供的非常感谢的帮助！

将哈希中的所有键从字符串转换为 Ruby 中的符号的（最快/最干净/直接）方法是什么？

这在解析 YAML 时会很方便。

我希望能够使用：

而不是：

人们说它需要摊销 O(1) 才能放入哈希表。因此，放置 n 个元素必须是 O(n)。然而，对于大 n 而言，情况并非如此，因为正如一位回答者所说，“满足预期摊销 O(1) 所需的只是扩展表并在发生冲突时使用新的随机散列函数重新散列所有内容。”

那么：将 n 个元素插入哈希表的平均运行时间是多少？我意识到这可能取决于实现，所以请提及您正在谈论的实现类型。

例如，如果有 (log n) 个等距碰撞，并且每次碰撞都需要 O(k) 来解决，其中 k 是哈希表的当前大小，那么您将具有以下递归关系：

（也就是说，你花时间插入 n/2 个元素，然后你有一个冲突，需要 n/2 来解决，然后你在没有冲突的情况下进行剩余的 n/2 插入）。这仍然是 O(n)，所以是的。但这合理吗？