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

map的实现方式是通过数组加链表实现的，红黑树是用在优化链表过长时的性能问题。 首先是 map 中的数组中存放的是 key,value封装后的Node对象，不是 key，value数据。 put方法执行过程 先通过hash(key) 获取 key 的 hash 值 通过 (n - 1) & hash 获取 下标，n 是 数组长度 也就是通过 数据长度-1 & hash 来计算出来下标。 如果 ha

>>阅读原文<<