1. HashMap计算hash对key的hashcode进行了二次hash,以获得更好的散列值
2. 底层实现都是数组+链表结构实现!
3. HashMap会对null值key进行特殊处理,总是放到table[0]位置,数组初始长度为16
4.put过程是先计算hash然后通过hash与table.length取摸计算index值,然后将key放到table[index]位置, hash(key)%len获得
5.当table[index]已存在其它元素时,会在table[index]位置形成一个链表,将新添加的元素放在table[index],原来的元素通过Entry的next进行链接,这样以链表形式解决hash冲突问题