HashMap在jdk1.7中,是数组和链表组成的
在jdk1.8中,是数组和链表以及红黑树组成的
一个数组中每个元素Entry(key,value) next都对应着一个链表,再插入新元素时,是把新元素作为头节点,因为这样插入快,之后再把新元素放入数组的指定位置。