JDK1.8HashMap新特性

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

>>阅读原文<<