在没有完善的数据散列功能的情况下,并假设这实际上不是对无关紧要的事情的微观优化,我将尝试以下操作:
假设在大多数情况下,HashMap使用的默认负载容量(.75)是一个很好的值。在这种情况下,您可以使用它,并根据自己对将要保存的项目数的了解来设置HashMap的初始容量-
对其进行设置,以使初始容量x .75 =项目数(向上取整)。
如果它是一个较大的映射,那么在高速查找非常关键的情况下,我建议使用某种Trie而不是哈希映射。对于长字符串,在大型地图中,可以通过使用更面向字符串的数据结构(例如trie)来节省空间和一些时间。



