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