会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
arax
博客园
首页
新随笔
联系
订阅
管理
随笔 - 42
文章 - 0
评论 - 4
阅读 -
47968
2017年12月2日
HashMap源码解读
摘要: HashMap通常使用链地址方法存储,但是当链的长度太大(大于8)时,这个链就会转换为红黑树,类似java.util.TeeMap。大部分情况下使用链表,但检查到节点为树节点时,也会使用树。树状的链表可以像其他链表一样使用和遍历,但是如果HashMap中冲突严重的情况下,树状的链表查找更快。Hash
阅读全文
posted @ 2017-12-02 09:35 arax
阅读(293)
评论(0)
推荐(0)
编辑
公告
昵称:
arax
园龄:
7年2个月
粉丝:
3
关注:
33
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
ES
(4)
springsrc
(2)
HBase
(2)
var
(1)
val
(1)
kotlin
(1)
JVM内存
(1)
for循环
(1)
继承
(1)
随笔分类
(44)
data structure(8)
design pattern(3)
Dubbo(1)
java src(10)
JVM(7)
Kotlin(1)
Linux(1)
Multi-Thread(2)
RabbitMQ(2)
spring mvc(9)
随笔档案
(42)
2021年12月(1)
2021年11月(1)
2021年6月(5)
2021年5月(2)
2021年2月(1)
2018年11月(2)
2018年8月(1)
2018年7月(1)
2018年6月(5)
2018年5月(1)
2018年4月(1)
2018年3月(5)
2018年2月(6)
2018年1月(4)
2017年12月(2)
2017年11月(4)
更多
阅读排行榜
1. Spring数据转换(一)--ConversionService(12349)
2. springmvc配置--springmvc-config.xml(4458)
3. kotlin 学习入门(3231)
4. MappedByteBuffer文件句柄释放问题(3073)
5. ArrayBlockingQueue与LinkedBlockingQueue对比(2619)
评论排行榜
1. ES 选举Master节点机制(2)
2. CountDownLatch与CyclicBarrier对比(1)
3. volatile关键字解析(1)
推荐排行榜
1. springmvc配置--springmvc-config.xml(1)
2. Linux关闭jetty服务器脚本(1)
最新评论
1. Re:ES 选举Master节点机制
@混沌初开 满血...
--arax
2. Re:ES 选举Master节点机制
复活
--混沌初开
3. Re:volatile关键字解析
volatile的可见性是指,线程再每次使用时都会去主内存中取一遍
--arax
4. Re:CountDownLatch与CyclicBarrier对比
看懂这篇文章的前提是对AQS有比较清晰的了解
--arax
点击右上角即可分享