HashMap源码解读 1、概述2、类图 1、概述 JDK1.8之前HashMap采用得数组加链表的形式进行存储,当哈希值相等的元素多的时候,HashMap查找效率很低; JDK1.8之后采用数组+链表+红黑树的形式,当链表长度超过阈值(8)时,将链表转换为红黑树,这样大大减少了查找时间 参考文章 https://blog.csdn.net/moneywenxue/article/details/110457302 https://www.cnblogs.com/aspirant/p/11470928.html 2、类图