HashMap 是 Java 语言中常用的用于存放键值对数据类型的集合类。随着 JDK（Java Developmet Kit）版本的更新，JDK 1.8 对 HashMap 底层的实现进行了优化，底层实现也由之前的 数组 + 链表 改为 数组 + 链表 + 红黑树 。Hash…