HashMap的初始化容量

默认情况下HashMap的容量是16

16(2的幂)的好处是可以使用位运算(&)替代取模运算(%)来提升hash的效率。如果用户通过构造函数指定了一个数字作为容量，那么Hash会选择大于该数字的第一个2的幂作为容量。例如：new HashMap(3); 的容量是4。

《阿里巴巴Java开发手册》中建议我们设置HashMap的初始化容量。HashMap有扩容机制，就是当达到扩容条件时会进行扩容。HashMap的扩容条件就是当HashMap中的元素个数（size）超过临界值（threshold）时就会自动扩容。如果我们没有设置初始容量大小，随着元素的不断增加，HashMap会发生多次扩容，而HashMap中的扩容机制决定了每次扩容都需要重建hash表，是非常影响性能的。

初始容量合理值：expectedSize / 0.75F + 1.0F，expectedSize 为需要储存的元素个数，哈希表的容量达到75%会自动扩容。

 

capacity和size

capacity表示Map可以装多少个元素，size表示Map装了多少个元素。

 

参考：

https://mp.weixin.qq.com/s?__biz=MzI3NzE0NjcwMg==&mid=2650120877&idx=1&sn=401bb7094d41918f1a6e142b6c66aaac&chksm=f36bbf8cc41c369aa44c319942b06ca0f119758b22e410e8f705ba56b9ac6d4042fe686dbed4&scene=21#wechat_redirect

https://mp.weixin.qq.com/s?__biz=MzI3NzE0NjcwMg==&mid=2650121339&idx=1&sn=7b6bfd4b16b65972271cdb929134496b&chksm=f36bb95ac41c304cace48901fc1be5fd6a13825b6443c331182f636997a05c792a82a9cb27aa&scene=21#wechat_redirect

https://mp.weixin.qq.com/s?__biz=MzI3NzE0NjcwMg==&mid=2650121359&idx=1&sn=c63d62be1a36db675c62e341044f10e0&chksm=f36bb9aec41c30b8b369428db1286d3de9bc04675057cde49632f3ba50db2d0a69451d6ec080&mpshare=1&scene=1&srcid=0529kU8fMyKTUrpKDwaLMJc6#rd