HashMap-Put操作源码流程解析

1.Put 操作流程图 2.当put操作发生hash冲突的时候，会用拉链法解决冲突。但是如果在同一内存地址冲突的数据超过8个时，并且这个时候Node数组的容量大于 等于64，那么这个时候再在该位置添加元素会把单链表变成双向链表最后再转换成红黑树来进行存储数据。采用红黑树存储数据目的是在该冲突的地址查询数据的时候能够更快，提高查询效率。存储结构转换图： 3.红黑树为了保证其特定，在插入元素的时候会不

>>阅读原文<<