数据结构解析-HashMap

概要 HashMap在JDK1.8以前的实现方式 数组+链表,可是在JDK1.8后对HashMap进行了底层优化,改成了由 数组+链表+红黑树实现,主要的目的是提升查找效率。面试 如图所示：数组 JDK版本 实现方式 节点数>=8 节点数<=6 1.8之前 数组+单向链表 数组+单向链表 数组+单向链表 1.8之后 数组+单向链表+红黑树 数组+红黑树 数组+单向链表 HashMap 1.继承关系

>>阅读原文<<