HashMap源码解读

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、类图