HashMap底层实现原理
HashMap底层实现原理HaspMap实现原理理解HashMap设计1.为什么初始容量要用2的倍数2.如何降低冲突(加载因子为什么是0.75?)3.如何计算链表数组下标4.在什么情况下转成红黑树总结
HaspMap实现原理
我们先看一下从put方法入手来分析这个一下这个流程, 看下面流程图
我们看完这个图片后心中应该有个大概了 用与运算计算出数组下标—判断链表值是否相等如相等覆盖否则向下添加—如果链表大于8就转成黑数
到这里是不是觉得有点抽象,我在网上又找了几张图片可以让我们更加清楚的了解它的原理。
p
原创
2021-06-24 11:21:53 ·
218 阅读 ·
0 评论