hashMap put时候数据发生了那些事

map的实现方式是通过数组加链表实现的，红黑树是用在优化链表过长时的性能问题。

首先是 map 中的数组中存放的是 key,value封装后的Node对象，不是 key，value数据。

put方法执行过程

1. 先通过hash(key) 获取 key 的 hash 值
2. 通过 (n - 1) & hash 获取 下标，n 是 数组长度 也就是通过 数据长度-1 & hash 来计算出来下标。
3. 如果 hash 在 map 中不存在，那么直接把数据插入到链表。如果存在，那么进行 equals 判断，true 的话，更新 value。false 就是用尾插法插入到链表或者数组

put方法流程图