不同初始容量和负载因子的HashMap的性能

Question

这是我的情况。我正在使用两个java.util.HashMap将一些常用数据存储在Tomcat上运行的Java
Web应用程序中。我知道每个Hashmap中的确切条目数。键分别是字符串和整数。

我的问题是，设置初始容量和负载系数的最佳方法是什么？

我是否应该将容量设置为等于其将要包含的元素数量，并将负载容量设置为1.0？我希望在不占用过多内存的情况下获得绝对最佳的性能。但是，恐怕该表无法最佳填充。使用所需大小的表格，会不会发生键冲突，导致（通常很短的）扫描来找到正确的元素？

假设（这是一个延伸），哈希函数是整数键的简单mod
5，这并不意味着键5、10、15会击中相同的存储桶，然后导致寻找来填充旁边的存储桶他们？更大的初始容量会提高性能吗？

另外，如果有比散列表更好的数据结构，我也完全同意。

Answer 1

在没有完善的数据散列功能的情况下，并假设这实际上不是对无关紧要的事情的微观优化，我将尝试以下操作：

假设在大多数情况下，HashMap使用的默认负载容量（.75）是一个很好的值。在这种情况下，您可以使用它，并根据自己对将要保存的项目数的了解来设置HashMap的初始容量-
对其进行设置，以使初始容量x .75 =项目数（向上取整）。

如果它是一个较大的映射，那么在高速查找非常关键的情况下，我建议使用某种Trie而不是哈希映射。对于长字符串，在大型地图中，可以通过使用更面向字符串的数据结构（例如trie）来节省空间和一些时间。