如何存储哈希映射值（如果值重复）？

Question

Java是将重复值保存为唯一值还是单独保存？

假设我有以下键值对值：

A -> "a very long string...."
B -> "another very long string...."
C -> "the same very long string from A key.... (but not same string instance)"

是否将其保存为3个键和3个值，或保存为3个键和2个值（A的值与C的值完全相同）

我担心的是大小，因为我要保存的值非常大，复制它们毫无意义。

Answer 1

它不保留值，它保存对值的引用，因此问题归结为“”是一个很长的字符串吗......“和”来自A键的相同很长的字符串......“内存中的相同对象？”

如果它们不是编译时常量，并且是在运行时获取/构造的，则它们是不同的对象。String interning和String#intern在这里可以帮助您，但有@bratkartofel提到的局限性。

什么是Java字符串实习？
什么时候我们应该在字符串文字上使用字符串的实习方法
String.intern（）的性能惩罚

Answer 2

但这并不涉及HashMap，我的意思是它不是特定于它的。将值设置为字符串也意味着另外两个不同的事情，例如字符串插入或字符串是不可变的。此外，HashMap不会复制该值（无论这意味着什么），它只存储对其他对象的引用-如何处理这些对象完全取决于您自己。如果在HashMap之外更改对象，然后根据特定的关联键查询该对象，您将看到更新。

Answer 3

哈希映射可以包含重复的值，因此在您的示例中，映射中有3个键和3个值。

但是，如果您担心大型实例作为值多次存储在Map中，则应该存储对同一实例的引用。

例如：

String val = "a very long String............";
String val2 = "a second long String.........";
map.put(1,val);
map.put(2,val2);
map.put(3,val);

只有两个大的String实例。Map包含3个对那些Strings的引用（两个对第一个String的引用和一个对第二个String的引用），但引用占用少量存储空间。