每日一问(六)ArrayMap和HashMap的区别

作者: 我在吉安打螺丝 | 来源:发表于2021-07-12 10:24 被阅读0次

1.HashMap因为其根据hashcode的值直接算出index，所以其查找效率是随着数组长度增大而增加的
ArrayMap使用的是二分法查找，所以当数组长度每增加一倍时，就需要多进行一次判断，效率下降

2.HashMap的扩容效率比ArrayMap效率低

数据量比较小，并且需要频繁的使用Map存储数据的时候，推荐使用ArrayMap
而数据量比较大的时候，则推荐使用HashMap

网友评论

本文标题：每日一问(六)ArrayMap和HashMap的区别

本文链接：https://www.haomeiwen.com/subject/lmdrpltx.html

备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！