如果 value 本身是 Hashmap，HashMap 如何处理更新的 <key,value>？

Question

当我们将 <key,value> 放入 HashMap 时，如果键已存在于 HashMap 中，则值将被替换。但是如果一个键的值本身就是一个 HashMap，那么它会被 HashMap 替换吗？

Answer 1

如果我理解您的问题，您想知道您刚才所说的是否会导致内存泄漏（如果这不是您要问的，请更新您的问题）。

如果你这样做：

Map<?, ?> m = new HashMap<Object, Object>();
m.put(m, m);

那么m 最终将只包含对其自身的引用。由于 Java 的 GC 如何通过对象引用图工作，并且因为它们使用在 GC 扫描期间跟踪访问过的节点的算法，如果没有维护对 m 的引用，那么 m 将被垃圾收集，尽管包含引用对自己。循环引用在 Java GC 中得到了完美的处理。

如果将m 放入字段（即，不是在方法中声明的局部变量），那就另当别论了。

• 如果m 被放置在static 字段中，那么总会有来自GC 根的引用，这意味着它不会被回收。注意：static 字段中强烈引用的任何内容都不会被垃圾回收。
• 如果将m 放置在成员字段（非static）中，则在包含它的对象被垃圾回收之前，地图不会被垃圾回收。
• 如果有多个字段引用 m，则 m 不会被垃圾回收，直到 所有这些引用是 a) 可以被垃圾回收的对象的一部分或b) 设置为 null 或其他值以不再引用 m。

TL;DR垃圾收集器可以很好地处理循环对象引用。

旁注：请用信息更新您的问题，不要只是将其作为 cmets 添加到您的问题或其他人的答案中。

Answer 2

您问题中的措辞有点不透明，但HashMap<HashMap, Object> 是完全有效的（如果有点奇怪）。在这种情况下，如果：

HashMap map = new HashMap<HashMap<String, String>, String>();
HashMap a = new HashMap<String, String>();
HashMap b = new HashMap<String, String>();  //a.equals(b) == true

map.put(a, "foo");  //map.get(a) would now return "foo"
map.put(b, "bar");  //original entry is replaced, map.get(a) would now return "bar"

Answer 3

是的，它将被替换。请记住，地图只存储对其他对象的引用。

你把一个 HashMap 的引用放到一个 map 中，这个 map 会保存一个对这个 HashMap 的引用。

如果您使用相同的键放置对另一个 HashMap 的引用，则对第一个放置的 HashMap 的引用将替换为对新 HashMap 的引用。对象的类型无关紧要。它总是以同样的方式工作。