For investors
股价:
5.36 美元 %
认识达内从这里开始
认真做教育 专心促就业
HashMap
以Entry[]数组实现的哈希桶数组，用Key的哈希值取模桶数组的大小可得到数组下标。
插入元素时，如果两条Key落在同一个桶(比如哈希值1和17取模16后都属于第一个哈希桶)，Entry用一个next属性实现多个Entry以单向链表存放，后入桶的Entry将next指向桶当前的Entry。
查找哈希值为17的key时，先定位到第一个哈希桶，然后以链表遍历桶里所有元素，逐个比较其key值。
当Entry数量达到桶数量的75%时(很多文章说使用的桶数量达到了75%，但看代码不是)，会成倍扩容桶数组，并重新分配所有原来的Entry，所以这里也最好有个预估值。
取模用位运算(hash & (arrayLength-1))会比较快，所以数组的大小永远是2的N次方， 你随便给一个初始值比如17会转为32。默认第一次放入元素时的初始值是16。
iterator()时顺着哈希桶数组来遍历，看起来是个乱序。
在JDK8里，新增默认为8的閥值，当一个桶里的Entry超过閥值，就不以单向链表而以红黑树来存放以加快Key的查找速度。
LinkedHashMap
扩展HashMap增加双向链表的实现，号称是最占内存的数据结构。支持iterator()时按Entry的插入顺序来排序(但是更新不算， 如果设置accessOrder属性为true，则所有读写访问都算)。
实现上是在Entry上再增加属性before/after指针，插入时把自己加到Header Entry的前面去。如果所有读写访问都要排序，还要把前后Entry的before/after拼接起来以在链表中删除掉自己。
TreeMap
以红黑树实现，篇幅所限详见入门教程。支持iterator()时按Key值排序，可按实现了Comparable接口的Key的升序排序，或由传入的Comparator控制。可想象的，在树上插入/删除元素的代价一定比HashMap的大。
支持SortedMap接口，如firstKey()，lastKey()取得最大最小的key，或sub(fromKey, toKey), tailMap(fromKey)剪取Map的某一段。
ConcurrentHashMap
并发优化的HashMap，默认16把写锁(可以设置更多)，有效分散了阻塞的概率，而且没有读锁。
数据结构为Segment[]，Segment里面才是哈希桶数组，每个Segment一把锁。Key先算出它在哪个Segment里，再算出它在哪个哈希桶里。
支持ConcurrentMap接口，如putIfAbsent(key，value)与相反的replace(key，value)与以及实现CAS的replace(key, oldValue, newValue)。
没有读锁是因为put/remove动作是个原子动作(比如put是一个对数组元素/Entry 指针的赋值操作)，读操作不会看到一个更新动作的中间状态。
更多武汉IT培训相关资讯，请扫描下方二维码
< 上一篇：java数组之List系列
下一篇：武汉java培训：队列数组之Queue系列 >
2022-09-20
免费试听课程
- 全部课程
- IT课程
- 设计课程
- 运营课程
4578
最新开班时间
- 北京
- 上海
- 广州
- 深圳
- 南京
- 成都
- 武汉
- 西安
- 青岛
- 天津
- 杭州
- 重庆
- 哈尔滨
- 济南
- 沈阳
- 合肥
- 郑州
- 长春
- 苏州
- 长沙
- 昆明
- 太原
- 无锡
- 石家庄
- 南宁
- 佛山
- 珠海
- 宁波
- 保定
- 呼和浩特
- 洛阳
- 烟台
- 运城
- 潍坊
- 开课名称
- 开班时间
- 抢座
- 咨询
- 开课名称
- 开班时间
- 抢座
- 咨询
-
- Java全链路开发
- 4月26日
- 火热抢座中
- 立即咨询
- 云计算全栈开发
- 4月26日
- 火热抢座中
- 立即咨询
-
- 网络安全工程师
- 4月26日
- 火热抢座中
- 立即咨询
- 人工智能工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- 数据分析与商业智能
- 4月26日
- 火热抢座中
- 立即咨询
- C++物联网工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- Web全栈开发
- 4月26日
- 火热抢座中
- 立即咨询
- 软件测试工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- AI大模型全栈工程师
- 4月26日
- 火热抢座中
- 立即咨询
- 鸿蒙原生应用开发
- 4月26日
- 火热抢座中
- 立即咨询
-
- 智能职场办公
- 4月26日
- 火热抢座中
- 立即咨询
- VFX商业视效设计
- 4月26日
- 火热抢座中
- 立即咨询
-
- AGI商业设计变现
- 4月26日
- 火热抢座中
- 立即咨询
- UID全链路设计
- 4月26日
- 火热抢座中
- 立即咨询
-
- 新媒体电商运营
- 4月26日
- 火热抢座中
- 立即咨询
-
- Java全链路开发
- 4月26日
- 火热抢座中
- 立即咨询
- 云计算全栈开发
- 4月26日
- 火热抢座中
- 立即咨询
-
- 网络安全工程师
- 4月26日
- 火热抢座中
- 立即咨询
- C++物联网工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- Web全栈开发
- 4月26日
- 火热抢座中
- 立即咨询
- 软件测试工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- AI大模型全栈工程师
- 4月26日
- 火热抢座中
- 立即咨询
- 鸿蒙原生应用开发
- 4月26日
- 火热抢座中
- 立即咨询
-
- 智能职场办公
- 4月26日
- 火热抢座中
- 立即咨询
- VFX商业视效设计
- 4月26日
- 火热抢座中
- 立即咨询
-
- AGI商业设计变现
- 4月26日
- 火热抢座中
- 立即咨询
- UID全链路设计
- 4月26日
- 火热抢座中
- 立即咨询
-
- 新媒体电商运营
- 4月26日
- 火热抢座中
- 立即咨询
-
- 云计算全栈开发
- 4月26日
- 火热抢座中
- 立即咨询
- 网络安全工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- C++物联网工程师
- 4月26日
- 火热抢座中
- 立即咨询
- Web全栈开发
- 4月26日
- 火热抢座中
- 立即咨询
-
- 软件测试工程师
- 4月26日
- 火热抢座中
- 立即咨询
- AI大模型全栈工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- 鸿蒙原生应用开发
- 4月26日
- 火热抢座中
- 立即咨询
- 智能职场办公
- 4月26日
- 火热抢座中
- 立即咨询
-
- VFX商业视效设计
- 4月26日
- 火热抢座中
- 立即咨询
- AGI商业设计变现
- 4月26日
- 火热抢座中
- 立即咨询
-
- UID全链路设计
- 4月26日
- 火热抢座中
- 立即咨询
- 新媒体电商运营
- 4月26日
- 火热抢座中
- 立即咨询
-
- Java全链路开发
- 4月26日
- 火热抢座中
- 立即咨询
- 网络安全工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- 数据分析与商业智能
- 4月26日
- 火热抢座中
- 立即咨询
- C++物联网工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- Web全栈开发
- 4月26日
- 火热抢座中
- 立即咨询
- 软件测试工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- AI大模型全栈工程师
- 4月26日
- 火热抢座中
- 立即咨询
- 鸿蒙原生应用开发
- 4月26日
- 火热抢座中
- 立即咨询
-
- 智能职场办公
- 4月26日
- 火热抢座中
- 立即咨询
- VFX商业视效设计
- 4月26日
- 火热抢座中
- 立即咨询
-
- AGI商业设计变现
- 4月26日
- 火热抢座中
- 立即咨询
- UID全链路设计
- 4月26日
- 火热抢座中
- 立即咨询
-
- 新媒体电商运营
- 4月26日
- 火热抢座中
- 立即咨询
-
- 云计算全栈开发
- 4月26日
- 火热抢座中
- 立即咨询
- 网络安全工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- C++物联网工程师
- 4月26日
- 火热抢座中
- 立即咨询
- Web全栈开发
- 4月26日
- 火热抢座中
- 立即咨询
-
- 软件测试工程师
- 4月26日
- 火热抢座中
- 立即咨询
- AI大模型全栈工程师
- 4月26日
- 火热抢座中
- 立即咨询
-
- 鸿蒙原生应用开发
- 4月26日
- 火热抢座中
- 立即咨询
- 智能职场办公
- 4月26日
- 火热抢座中
- 立即咨询
-
- VFX商业视效设计
- 4月26日
- 火热抢座中
- 立即咨询
- AGI商业设计变现
- 4月26日
- 火热抢座中
- 立即咨询
-
- UID全链路设计
- 4月26日
- 火热抢座中
- 立即咨询
- 新媒体电商运营
- 4月26日
- 火热抢座中
- 立即咨询
预约申请试听课
开设课程
开课城市
友情链接
Copyright © 2023 Tedu.cn All Rights Reserved 京ICP备08000853号-56 京公网安备 11010802029508号达内时代科技集团有限公司 版权所有
注：学员信息+企业信息均来自达内教育内部CRM系统真实统计，非宣传使用。
课程适用人群：成人
400-111-8989
lihm@tedu.cn
