本文详细介绍了HashMap的四种构造方法，重点关注默认初始化容量16和加载因子0.75的选择。当桶中的键值对数量超过容量*加载因子时，HashMap会进行扩容。选择16作为初始容量是为了平衡内存使用和扩容频率，而0.75的加载因子旨在避免过多的碰撞和空间浪费。扩容过程涉及到元素复制到新桶数组，是个相对耗时的操作。
HashMap初始化和扩容
先看HashMap的定义：
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
HashMap是AbstractMap的子类，实现了Map接口。
HashMap()
Constructs an empty HashMap with the default initial capacity (16) and
|
最低0.47元/天 解锁文章
扫一扫
8271
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
