听说你还在为看不懂HashMap的源码而苦恼？让我来带你来详细分

首先要明白数组和链表，还有红黑树，不懂的先看这两篇文章！

HashMap是这样设计的。他首先是用来存储数据的，既然是存储数据的，那么，我们自然而然就会想到，数据结构就是用来存储数据的。
数据结构有数组，链表，树和图。为什么HashMap采用数组加链表的方式，不！确切地说在小于一定容量范围内采用的是数组+链表，一旦超过了一定的容量，那么采用的就是数组+红黑树了。

按照我的理解，先从最基础的说起。
任何一个存储数据的容器肯定是有初始化容量，那么我们HashMap采用的初始容量是16，换成二进制也就是1左移4位，既然官方用了这个数组，说明有用他的道理。