- HashMap在jdk8中相较于jdk7在底层实现方面的不同：
1. new HashMap():底层没创建一个长度为16的数组
2. jdk 8底层的数组是：Node[],而非Entry[]
3. 首次调用put()方法时，底层创建长度为16的数组
4. jdk7底层结构只：数组+链表。jdk8中底层结构：数组+链表+红黑树。
4.1 形成链表时，七上八下（jdk7:新的元素指向旧的元素。jdk8：旧的元素指向新的元素）
4.2 当数组的某一个索引位置上的元素以链表形式存在的数据个数 > 8 且当前数组的长度 > 64时，此时此索引位置上的所数据改为使用红黑树存储。
- HashMap底层典型属性的属性的说明：
DEFAULT_INITIAL_CAPACITY : HashMap的默认容量，16
DEFAULT_LOAD_FACTOR：HashMap的默认加载因子：0.75
加载因子就是表示哈希表中元素的填满程度。加载因子=填入表中的元素个数/散列表的长度。
加载因子越大，填满的元素越多，空间利用率越高，但发生冲突的机会变大了。
加载因子越小，填满的元素越小，冲突发生的机会减小，但空间浪费的更多了。而且还会扩容refresh操作的次数。
threshold：扩容的临界值，=容量*填充因子：16 * 0.75 => 12
