HashMap源码学习

resize()

jdk1.7中，hashmap的扩容条件是：

size>=threshold && table[bucketIndex] != null

即size大小超过阈值且有冲突，可以概括为扩容的前提是阈值和table数组中链表数量都达到一定值。这样其实会有一个潜在的问题，那就是链表数量不到扩容的要求，但链表上已经有很多节点了，此时get的性能是比较差的。