JDK1.8HashMap新特性

相比于JDK1.8HashMap的主要特性，为了提升节点链表中的遍历速率，采用红黑树的数据结构，相比于JDK1.7的O(n),天然快了许多。 接下来咱们就来了解一下JDK1.8中的HashMap是怎样实现的。如下就以put方法为例： 首先以上打印出来的Aa和BB的Hash值是相同的。 1.开始put第一个数据的时候 很显然，数据走了两步； 第一步：就是最开始建立一个默认大小的Node<K,V>数组

>>阅读原文<<