hashmap的理解

hashmap是链表的数组，底层是一个数组结构，每一项又是一个链表，存元素用put. 读取用get. 根据key的hashcode计算hash确认该元素在的数组下标，最先放入放链尾，新加入放链头，数组该位置无元素就将元素放在此数组的位置上，根据key的hashcode找到元素在用key的equals找到链表中需要的元素。

扩容resize数组长度*0.75超过这个，扩大数据一倍，计算元素在数组中的位置。