会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EXTRA·
博客园
首页
新随笔
联系
订阅
管理
2020年3月17日
Map双列集合(二)
摘要: 一.HashMap底层源码剖析 1.介绍HashMap底层用到的数据结构 数组:数组的每一项都是一个链表,其实就是数组和链表的结合体 单向链表:当发生Hash碰撞时,首先会找到数组对应位置,然后1.8采用尾插入法(1.7采用头插入法),形成一个单向链表结构 jdk1.8 后 红黑树:当数组中每项的链
阅读全文
posted @ 2020-03-17 19:28 EXTRA·
阅读(120)
评论(0)
推荐(0)
编辑
公告