JDK1.8 HashMap中put源码分析 一、存储结构 二、put方法
在JDK1.8之前，HashMap采用桶+链表实现，本质就是采用数组+单向链表组合型的数据结构。它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。HashMap通过key的hashCode来计算hash值，不同的hash值就存在数组中不同的位置，当多个元素的hash值相同时（所谓hash冲突），就采用链表将它们串联起来（链表解决冲突），放置在该hash值所对应的数组位置上。结构图如下：
图中，紫色部分代表哈希表，也称为哈希数组，数组中每个元素都是一个单链表的头结点，链表是用来解决冲突的，如果不同的key映射得到了数组的同一位置处，就将其放入单链表。
在JDK1.8中，HashMap的存储结构已经发生变化，它采用数组+链表+红黑树这种组合型数据结构。当hash值发生冲突时，会采用链表或者红黑树解决冲突。当同一hash值的结点数小于8时，则采用链表，否则，采用红黑树。这个重大改变，主要是提高查询速度。它的结构图如下：
二、put方法
之所以先介绍存储结构，是为了更好的理解put方法。
return putVal(hash(key), key, value, false, true);
} put方法调用了putVal方法，那我们再来看看它。
} put方法调用了putVal方法，那我们再来看看它。
return null;
}
参考：