腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
JavaQ
专栏成员
举报
165
文章
198482
阅读量
52
订阅数
订阅专栏
申请加入专栏
全部文章(165)
java(40)
spring(38)
其他(30)
编程算法(24)
存储(14)
jdk(12)
分布式(11)
数据库(10)
sql(8)
云数据库 Redis(7)
http(7)
容器(7)
云数据库 SQL Server(6)
javascript(5)
xml(5)
网站(5)
jvm(5)
安全(5)
servlet(4)
mvc(4)
jar(4)
linux(4)
spring boot(4)
微信(4)
node.js(3)
打包(3)
git(3)
api(3)
maven(3)
缓存(3)
网络安全(3)
hashmap(3)
单元测试(3)
html(2)
嵌入式(2)
ide(2)
开源(2)
面向对象编程(2)
zookeeper(2)
aop(2)
dubbo(2)
数据结构(2)
https(2)
微服务(2)
虚拟化(2)
null(2)
mac os(1)
python(1)
go(1)
jsp(1)
css(1)
jquery(1)
android(1)
单片机(1)
github(1)
tomcat(1)
搜索引擎(1)
ubuntu(1)
apache(1)
容器镜像服务(1)
日志服务(1)
数据备份(1)
企业(1)
运维(1)
ssh(1)
mybatis(1)
tcp/ip(1)
rpc(1)
敏捷开发(1)
gradle(1)
spring cloud(1)
数据处理(1)
windows(1)
系统架构(1)
腾讯云开发者社区(1)
kafka(1)
guava(1)
lock(1)
monitor(1)
send(1)
sequence(1)
space(1)
state(1)
并发编程(1)
程序(1)
服务端(1)
架构师(1)
客户端(1)
面试(1)
思维导图(1)
同步(1)
线程(1)
线程池(1)
虚拟机(1)
原理(1)
搜索文章
搜索
搜索
关闭
高并发编程-HashMap深入解析
hashmap
jdk
编程算法
存储
数据结构
在JDK1.8以前版本中,HashMap的实现是数组+链表,它的缺点是即使哈希函数选择的再好,也很难达到元素百分百均匀分布,而且当HashMap中有大量元素都存到同一个桶中时,这个桶会有一个很长的链表,此时遍历的时间复杂度就是O(n),当然这是最糟糕的情况。
JavaQ
2018-12-17
518
0
HashMap死循环精简说
hashmap
jdk
编程算法
存储
在JDK1.8之前的版本中,HashMap的底层实现是数组+链表。当调用HashMap的put方法添加元素时,如果新元素的hash值或key在原Map中不存在,会检查容量size有没有超过设定的threshold,如果超过则需要进行扩容,扩容的容量是原数组的两倍,具体代码如下:
JavaQ
2018-07-25
1K
0
HashMap在JDK1.8前后区别精简说
hashmap
jdk
编程算法
微信
在JDK1.8以前版本中,HashMap的实现是数组+链表,它的缺点是即使哈希函数选择的再好,也很难达到元素百分百均匀分布,而且当HashMap中有大量元素都存到同一个桶中时,这个桶会有一个很长的链表,此时遍历的时间复杂度就是O(n),当然这是最糟糕的情况。 在JDK1.8及以后的版本中引入了红黑树结构,HashMap的实现就变成了数组+链表或数组+红黑树。添加元素时,若桶中链表个数超过8,链表会转换成红黑树;删除元素、扩容时,若桶中结构为红黑树并且树中元素个数较少时会进行修剪或直接还原成链表结构,以提高后
JavaQ
2018-04-08
782
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档