Java-HashMap(hash函数、put函数、get函数源码分析)
HashMap (jdk1.8)
特征:
懒汉式(数组长度最小16,负载因子0.75)
Node数组+链表+红黑树
链表转化成红黑树条件 (链表长度为8,数组长度为64)
Node节点的结构
Node节点的hash值由key在进行二次hashcode的值
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4NSUpF0e-1612531925085)(C:%5CUsers%5C%E9%BB%8E%E5%85%88%E6%A1%A6%5CDesktop%5CCod
转载
2021-02-05 21:35:38 ·
362 阅读 ·
0 评论