JAVA面试题（二）HashMap的底层实现原理

HashMap存储过程底层实现：
HashSet的存储过程->HashMap的存储过程
1.hashCode（）计算位置
2.位置上如果没有元素，直接加入
3.位置上如果有元素，用equals方法判断是否相等
若相等，不添加
若不相等，位置上链表的每一个节点判断不想等，添加到链表末尾
因为链表的访问效率非常低，所以要尽量使每个位置上的链表长度要短一些，这就要求HashMap的容量要大，但是考虑到空间的使用率，容量不可无限增大，jdk默认初始容量是16

如果后期的数据量太大，需要扩容，不能等到存满了再扩容
扩容实现：容量改变，原来集合中的对象复制到新扩容的集合里面，需要重新计算位置
需要消耗时间，所以不可频繁的扩容
综合考虑，当集合存储到75%时，扩容一倍
结论：HashMap初始容量16 加载因子0.75