会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seeAll
博客园
首页
新随笔
联系
订阅
管理
2020年7月8日
HashMap学习 — 单向列表转化为双向列表
摘要: 一、概览 HashMap的某个桶位如果存储的是单向列表,当向这个桶位继续插入一个元素的时候,这个桶位元素的数量超过 8时,单项列表会转化为红黑树(同时是一个双向列表,jdk1.8之后),且会先转化为双向列表: 二、转化过程 1,运行如下程序,使map底层数组的某个桶位的单向列表”开始“转化为红黑树
阅读全文
posted @ 2020-07-08 20:33 seeAll
阅读(779)
评论(0)
推荐(0)
编辑
公告