HashMap存储过程底层实现:
HashSet的存储过程->HashMap的存储过程
1.hashCode()计算位置
2.位置上如果没有元素,直接加入
3.位置上如果有元素,用equals方法判断是否相等
若相等,不添加
若不相等,位置上链表的每一个节点判断不想等,添加到链表末尾
因为链表的访问效率非常低,所以要尽量使每个位置上的链表长度要短一些,这就要求HashMap的容量要大,但是考虑到空间的使用率,容量不可无限增大,jdk默认初始容量是16
如果后期的数据量太大,需要扩容,不能等到存满了再扩容
扩容实现:容量改变,原来集合中的对象复制到新扩容的集合里面,需要重新计算位置
需要消耗时间,所以不可频繁的扩容
综合考虑,当集合存储到75%时,扩容一倍
结论:HashMap初始容量16 加载因子0.75