HashMap在Java中使用Node数组存储数据，初始容量为16，加载因子为0.75。当添加元素导致容量不足时，会进行扩容，首次扩容至16，后续翻倍。根据哈希值确定元素位置，若冲突，则处理链表或树结构。
HashMap底层维护了Node类型的数组table，默认为null
当创建对象时将加载因子（loadfactot）初始化为0.75
当添加key-val时，通过key的哈希值得到在Table的索引，然后判断该索引处是否有元素，
如果没有元素直接添加，如果该索引处有元素，继续判断该元素的key和准备加入的key相
是否相等，如果相等这执行替换val，如果不相等需要判断是树结构还是链表结构，做出相应的处理如果添加时发现容量不够，则需要扩容
第一次添加，则需要扩容table容量为16，临界值(threshold)为12（16*0.75）
以后再扩容，则需要扩容table容量为原来的两倍（32），临界值为原来的2倍，即24，以此类推
2128
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
