1.7中底层是数组+链表,并且使用头插法
1.8中底层是数组+链表+红黑树,加红黑树的目的是提高HashMap插入和查询整体效率,使用尾插法
put方法的区别
1.7是先扩容再进行插入
1.8先判断当前位置的类型是链表Node还是红黑树Node
1.7中底层是数组+链表,并且使用头插法
1.8中底层是数组+链表+红黑树,加红黑树的目的是提高HashMap插入和查询整体效率,使用尾插法
put方法的区别
1.7是先扩容再进行插入
1.8先判断当前位置的类型是链表Node还是红黑树Node