- 博客(1)
- 收藏
- 关注
原创 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 62 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人