HashMap的两个实例之间的区别 <String, String> 和HashMap的实例 <String,Object> 其中对象包含两个字符串

Question

为简单起见，假设我有两个HashMap<String, String>实例，它们共享相同的键。 我想知道的是，在Object表示这两个String值并将它们存储在HashMap<String, Object>之间在性能和内存上存在差异。

我的实际问题是使用一个HashMap<String, HashSet<String>>实例和两个HashMap<String, Double>实例，我希望通过合并它们，以某种方式节省内存，但是我不确定是否存在使用自定义Object与诸如HashSet或Double这样的本机对象作为值会对性能产生影响。

Answer 1

哈希是根据字符串计算得出的，因此不会对速度造成影响。 从长远来看，对空间的影响（很小的增加）可以忽略不计。 如果它使代码更清晰易懂，则可以这样做并提高性能（只要我们没有在谈论巨大的性能瓶颈，就没关系）。

速度

为了提高速度，请记住，在HashMap<String, ?> ， String是要进行哈希处理的东西。 实际上，您可能会看到速度有所提高，因为与3次查找相比，您只需要做一次查找即可找到您的自定义对象。

空间

对于空间影响，请记住， HashMap使用的内部数组的大小为2的幂。如果您仅使用香草HashMap ，没有像自定义加载因子这样的特殊设置，那么您可能会看到空间略有增加，因为现在您有（当然，这只是简化了）：

HashSet<String>[]
Double[]
Double[]

合并后，您将拥有

CustomObject[]
    HashSet<String>
    Double
    Double

这将忽略不随地图增长的恒定大小的信息。 对象占用的空间比对它们的字段的引用要多，但不是很多。

易读性

自定义对象选项将赢得这一殊荣。 它更干净，而且非常面向对象，非常非常适合Java。 无论性能如何，您都应该这样做。 从长远来看，它将看起来更好，并且更易于维护。

例如，如果您想向自定义对象添加字段，那很简单。 但是拥有单独的映射意味着为更多的变量创建更多的映射，这很脏。 我说走面向对象的方式。

Answer 2

如果要组合它们，请创建一个类来表示它们并具有它们的映射：

public class Stuff {
    String a;
    String b;
    // other fields - maybe the double you mentioned
}

HashMap<String, MyStuff> map;

这肯定会节省内存，因为您的地图条目会更少。

但是，无论如何，这是正确的方法。 设计时间不是担心微小的性能和内存影响的时间。 使您的代码易于阅读和使用，您的生活（和代码）会更好。

Answer 3

除非您要处理大量条目，否则差异（如果有）可能不重要。 它还将与平台（JVM版本，Java库版本等）紧密地联系在一起，因此，您唯一有用的答案将是针对每种不同的运行方式运行的探查器。

您可以考虑查看Guava Multimap 。 它可能是解决您问题的更干净的方法。 如果失败，我将使用自定义对象。 每次代码清晰都反对过早的优化。

Answer 4

通过合并表，可能会在许多方面带来更好的收益。 快速地，您只需要计算哈希值并遍历哈希链一次即可，而不是两次。 对于空间，您只需要一个哈希表而不是两个哈希表（如果负载系数约为50％，则每个条目可节省约8个字节）和一个哈希链而不是两个（每个哈希表对象可保存约16个字节）。 您要支付对对象的费用，但这最多为16个字节。