HashMap在1.7版本中采用数组+链表结构，使用头插法，而1.8版本引入了红黑树，优化了插入和查询性能，改用尾插法。在插入操作上，1.7先扩容再插入，1.8则会先判断插入位置的节点类型。
1.7中底层是数组+链表，并且使用头插法
1.8中底层是数组+链表+红黑树，加红黑树的目的是提高HashMap插入和查询整体效率，使用尾插法
put方法的区别
1.7是先扩容再进行插入
1.8先判断当前位置的类型是链表Node还是红黑树Node
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
1.7中底层是数组+链表，并且使用头插法
1.8中底层是数组+链表+红黑树，加红黑树的目的是提高HashMap插入和查询整体效率，使用尾插法
put方法的区别
1.7是先扩容再进行插入
1.8先判断当前位置的类型是链表Node还是红黑树Node
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
