腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
butterfly100
专栏成员
举报
20
文章
65379
阅读量
32
订阅数
订阅专栏
申请加入专栏
全部文章(20)
微服务(7)
其他(5)
python(2)
数据库(2)
云数据库 SQL Server(2)
sql(2)
hashmap(2)
java(1)
oracle(1)
腾讯云测试服务(1)
编程算法(1)
存储(1)
网络安全(1)
jdk(1)
jvm(1)
ssh(1)
dubbo(1)
uml(1)
安全(1)
数据结构(1)
搜索文章
搜索
搜索
关闭
HashMap源码阅读
hashmap
数据结构
jdk
java
编程算法
HashMap是Map家族中使用频度最高的一个,下文主要结合源码来讲解HashMap的工作原理。 1. 数据结构 HashMap的数据结构主要由数组+链表+红黑树(JDK1.8后新增)组成,如下图所示: 左侧数组是哈希表,数组的每个元素都是一个单链表的头节点,当不同的key映射到数组的同一位置,就将其放入单链表中来解决key的hash值的冲突。 当链表的长度>8时,JDK1.8做了数据结构的优化,会将链表转化为红黑树,利用红黑树快速增删改查的特点提升HashMap的性能,查询效率链表O(N),红黑树是O(l
butterfly100
2018-04-17
694
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档