Java常见问题(十四):讲讲HashMap中扩容机制

题目分析:作者正在学习中…

【问题】

1. HashMap的初始容量,加载因子,扩容增量是多少?
2. HashMap的长度为什么是2的幂次方?

【答案】

1. HashMap的初始容量,加载因子,扩容增量是多少?
:HashMap的初始容量16,加载因子为0.75,扩容增量是原容量的1倍。如果HashMap的容量为16,一次扩容后容量为32。

2. HashMap的长度为什么是2的幂次方?
2的N次幂有助于减少碰撞的几率,空间利用率比较大。

【题目拓展】

  • 2的N次幂为什么有助于减少碰撞的几率?
发布了82 篇原创文章 · 获赞 0 · 访问量 899

猜你喜欢

转载自blog.csdn.net/weixin_43518038/article/details/105078583