JDK1.8HashMap新特性

相比于JDK1.8HashMap的主要特性，为了提高节点链表中的遍历速率，采用红黑树的数据结构，相比于JDK1.7的O(n),自然快了许多。

接下来我们就来了解一下JDK1.8中的HashMap是怎样实现的。以下就以put方法为例：

首先以上打印出来的Aa和BB的Hash值是相同的。

1.开始put第一个数据的时候

很显然，数据走了两步；

第一步：就是最开始创建一个默认大小的Node<K,V>数组。

第二步：使用Hash值计算索引位置：(n - 1) & hash

如果当前索引位置没有数据，则直接添加（第一条当然是没有的，所以直接添加了。）

然后我们继续看重点最后一条数据的put操作：

这里先说明一下：Aa和A1的索引位置是相同，所以到了最后一步，该索引位置应该已经有了Aa和A1两条数据了。

如果是key值相同的话，直接进行第一句的操作，直接覆盖就行了，真是简单粗暴。

if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k))))

e = p;

（前提：当前节点下小于8条数据）如果索引位置相同的话，就和JDK1.7的存储方式是一样的了。

在当前节点下大于8条数据的时候，链表会采用红黑树的方式来进行存储，我这里这个索引位置下的数据是3条，所以达不到要求，这里要根据数据的Hash值找8条索引位置相同的数据来测试有点难找。

treeifyBin方法就是红黑树的一些操作了。