HashMap原理

https://blog.csdn.net/weixin_42759988/article/details/99665964

put方法的思路：

1.对 key 的 hashCode()做 hash，然后再计算 index;

2.如果没碰撞直接放到 bucket 里；

3.如果碰撞了，以链表的形式存在bucket next

4.如果碰撞导致链表过长(大于等于 TREEIFY_THRESHOLD 默认是8)，就把链表转换成红黑树；

5.如果节点已经存在就替换 old value(保证 key 的唯一性)

6.如果 bucket 满了(超过 load factor(0.75)） * current capacity)，就要 resize,变为当前大小的2倍

HashMap 初始大小计算：
一般我们都会调用无参的构造函数来初始话一个数组对象，所以默认的capacity是16，不用我们计算。

有参的构造方法，new HashMap(initail capacity: 10)这里我们给个初始容量10

但是初始话出来的table size是16，原理就是hashmap底层会用大于等于这个初始 capacity的2 幂次方，所以这里大于10的2的幂次方数是16，如果是17则是32.