这篇博客探讨了Java中HashMap数据结构在JDK1.7和1.8的区别。在1.7版本中，HashMap使用数组+链表实现，而在1.8版本中引入了红黑树，优化了链表过长的情况，提高了查找效率。文章详细阐述了这两个版本中put方法的不同实现，并分析了其性能影响。
hashMap的底层结构在jdk1.7中由数组+链表实现，在jdk1.8中由数组+链表+红黑树实现，以数组+链表的结构为例。
JDK1.8之前Put方法：
JDK1.8之后Put方法：
HashMap底层结构
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
