这是我的情况.我使用两个java.util.HashMap将一些常用数据存储在Tomcat上运行的Java Web应用程序中.我知道每个Hashmap的确切条目数.键分别为字符串和整数.
我的问题是,设置初始容量和loadfactor的最佳方法是什么？
我应该将容量设置为等于它将具有的元素数量和负载容量为1.0吗？我想在不使用太多内存的情况下获得绝对最佳性能.但是,我担心桌子不能最佳填充.使用所需的确切大小的表,是否会发生键冲突,导致(通常是短暂的)扫描找到正确的元素？
假设(并且这是一个延伸)哈希函数是整数键的简单模5,这并不意味着键5,10,15将击中相同的桶然后导致搜索填充旁边的桶他们？更大的初始容量是否会提高性能？
此外,如果有一个比hashmap更好的数据结构,我对此也完全开放.