会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dawa大娃bigbaby
什么时候开始都不晚 —— 沃尔舅·硕德
博客园
首页
新随笔
联系
管理
2022年3月28日
HashMap的原理,我懂了。(未完全版本)
摘要: HashMap的数据结构 数组+链表+红黑树 数据是以节点的方式来存储的,每个节点中包含:Key,Value,Next指针, 链表是为了规避哈希冲突而存在的,因为哈希冲突理论上是不能避免的。 红黑树是为了解决链表长度存在多的时候,解决效率问题而存在的, 节点大于8, 默认大小是16,负载因子是0.7
阅读全文
posted @ 2022-03-28 15:45 dawa大娃bigbaby
阅读(64)
评论(0)
推荐(0)
编辑
公告