一.hashMap原理
hashMap 是一种数组和链表的组合结构
当执行put()的时候,首先,计算出key的hash值,然后,通过位移和取余,计算出,数组中的位置,然后通过equals()方法去和当前数组链表中的值进行对比,如果找到一样的,就替换,如果没有找到,就挂在链表后面,
从jdk8开始,如果链表中元素超过8个,直接转为红黑树,
hashMap的扩容, 如果hashMap中的元素,超过了 总元素的0.75,它的容量就翻倍(默认16)
二.arrayList 的扩容 0->10->1.5倍