HashMap的底层实现原理 [Java][jdk8.0]

1. new HashMap();在底层中没有直接创建一个长度为16的名为table的数组,而是创建了一个空数组
   • 空数组不是null,空数组也是一个数组,只不过空数组中没有元素
     • 也就是空数组的长度为0
2. jdk8底层是Node[],而不是Entry[]
   • Node是一个内部类,这个内部类实现了Entry接口
3. 首次调用put(K key , V value)方法时,才创建了长度为16的数组
4. jdk7中底层对HashMap的存储是通过 数组 + 链表 实现的,jdk8中底层对HashMap的存储是通过数组 + 链表+ 红黑树 实现的
   • 当数组中某一个索引位置上以链表的形式存在元素个数> 8个,且当前数组的长度> 64时,这个时候此索引位置上的所有数据从使用链表存储会转换为使用红黑树进行存储

可以提升查找元素的效率,因为我们的如果要查询一个元素的时候我们如果是数组 + 链表的方式,这个时候当我们查询元素到某一个索引时,这个时候就要将这个索引处的链表中的元素遍历一遍,如果使用数组 + 红黑树的方式,这时候当我们查询到某个索引位置时,我们不需要遍历这整个红黑树,我们只需要使用折半查找的方式来进行快速查找,也就大大提高了查询某一个元素的效率

• 在jdk7中初始化时使用 inflateTable()方法,扩容使用的是resize()方法