HashMap之put方法流程

1、HashMap的put方法，翻看源码：

2、紧接着调用内部方法putVal：

3、先把源码中的注释大致翻译一遍：

4、put方法作为对外暴露的方法，在内部实现时则立马调用了其内部putVal方法，并将put进去（覆盖）之前的结果k-v中的v进行了返回，但map中最新绑定的那一对k-v中的v已经是最新put的了。

5、先把源码中的方法上面的注释先浏览一遍：

6、当存储值发生碰撞，解决的方法已经转换为红黑树时，先看下红黑树的数据结构：