HashMap-散列表

HashMap底层是数组+链表+红黑树

链表长度大于8时会转化为红黑树（会进行一个判断，数组长度小于64时，会先扩容）

每次扩容长度翻倍，并且总是为2的幂。 使用扰动函数减少碰撞（有些hash函数并不优秀） 其中的threshold决定扩容的时机，默认的时0.75，及Hash Map中填充了75%就进行扩容

添加元素。无元素之间插入，有元素比较key，相同直接覆盖，否则按链表或树节点进行插入。