2020-10-28
jdk1.8 HashMap实现原理
HashMap里面存放的是Node的数组
第一次进行放值的时候会进行初始化操作
数组的长度会自动扩容
map的键会去映射相应的Node数组的下标
Node数组里面存放的是Node或者TreeNode，
Node节点是一个链表，当链表长度大于8时，HashMap会改造成TreeNode,红黑树结构。
TreeNode是Node的子类，实现了红黑树。
map的存放过程是计算键的hash值，再去存放到指定的坐标下的Node节点
当同一个下标存放的数据大于8时，会采用TreeN
原创
2020-10-28 09:31:31 ·
70 阅读 ·
1 评论
关注
分享
扫一扫