java – 初始化HashMap的最佳方法
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java – 初始化HashMap的最佳方法,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1138字,纯文字阅读大概需要2分钟。
内容图文
![java – 初始化HashMap的最佳方法](/upload/InfoBanner/zyjiaocheng/758/dbac3301e92640959f2942ac5f81536c.jpg)
我经常这样做
HashMap<String,String> dictionary = new HashMap<String,String>();
我开始考虑它,据我所知,HashMap是通过哈希表实现的.
使用哈希将对象存储在表中,以查找它们应存储在表中的位置.
我没有在字典构造上设置大小的事实是否会降低性能?
即在构造期间哈希表的大小是多少?当元素增加时,是否需要为表分配新内存?
或者我对这里的概念感到困惑?
默认容量和负载是否足够,或者我应该花时间查看实际数字?
解决方法:
Does the fact that I do not set a size on the construction of the dictionary makes the performace decrease?
取决于你将在HashMap中存储多少以及之后代码将如何使用它.如果您可以预先给它一个大概的数字,它可能会更快,但是:“如果迭代性能很重要,那么将初始容量设置得太高是非常重要的”[07]因为迭代时间与容量成正比.
在非性能关键的代码片段中执行此操作将被视为过早优化.如果您要超越JDK作者,请确保您的测量结果表明您的优化非常重要.
what would be the size of the hash table during construction?
根据API docs,16.
Would it need to allocate new memory for the table as elements increase?
是.每次它比负载因子(默认值= .75)更充分时,它会重新分配.
Are the default capacity and load adequate
只有你可以告诉.对您的程序进行概述,看看它是否在HashMap.put中花费了太多时间.如果不是,请不要打扰.
内容总结
以上是互联网集市为您收集整理的java – 初始化HashMap的最佳方法全部内容,希望文章能够帮你解决java – 初始化HashMap的最佳方法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。