默认情况下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装了多少个元素。
参考: