Java集合（3）：小白也能看懂的HashMap图解、底层原理与Hash算法

前面分析了Java集合中ArrayList和LinkedList的源码，这次说一下另一个常用的集合：HashMap。

（1）属于Map下的集合，用KV键值对存储元素，元素是无序的，key不允许重复，value允许重复，允许存储null。 （2）底层数据结构是哈希表，实现是链表+数组，JDK 8 后又加了红黑树。 （3）多线程环境下不安全，解决方法：

特点中提到，HashMap底层结构为数组+链表+红黑树，先看一下大体的结构图： 简单的说，当一个数据要添加到HashMap中时，首先根据key找到数组的位置，如果数组已经有数据了则与前面的数据形成链表，如果链表过长则形成红黑树。 那么这个数组到底多大？链表多长时会形成红黑树？这一系列问题，我们可以在HashMap的属性中找到答案。

HashMap中定义了六个常量，用来控制它的底层结构。 （1）static final int DEFAULT_INITIAL_CAPACITY = 1