菜鸟不想菜的博客

HashMap参考文章：Java集合：HashMap详解(JDK 1.8)【面试+工作】JDK1.7和JDK1.8的变化JDK7中采用数组+链表，JDK8中采用数组+链表/红黑树（默认链表长度大于8时转为树），树长度为6退化为链表。JDK7中扩容需要重新计算哈希值和索引位置，JDK8不重新计算哈希值，而是巧妙的采用扩容后的容量进行&操作来计算新的索引位置。JDK7采用头插法，JDK8采用尾插法JDK7采用头插法会导致扩容时有可能出现链表成环问题。JDK8则无此问题。JDK7使用Ent

ArrayList字段 private static final long serialVersionUID = 8683452581122892189L; /** * Default initial capacity. * 默认的初始化容量 */ private static final int DEFAULT_CAPACITY = 10; /** * Shared empty array instance used for e