剖析HashMap结构

参考视频：剖析HashMap源码 1、 图解数据结构【有图有真相】 HaspMap数据结构是：数组 + 链表 在jdk1.8之后为了解决HashMap链表过程，导致遍历产生的时间过长，引入了红黑树进行了进一步优化。 总结： hashmap的数据结构包括了初始数组、链表、红黑树； 插入数据的时候使用pos = key % size 来进行插入数据； 当两个或者两个以上的key的相同就会发生冲突，就会

>>阅读原文<<