腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
小勇DW3
专栏作者
举报
125
文章
230611
阅读量
28
订阅数
订阅专栏
申请加入专栏
全部文章(125)
其他(29)
java(22)
http(12)
编程算法(12)
云数据库 Redis(10)
nginx(10)
缓存(9)
jvm(9)
kafka(9)
存储(8)
数据库(7)
云数据库 SQL Server(7)
api(7)
分布式(7)
大数据(7)
spring(6)
jdk(6)
sql(5)
linux(5)
安全(5)
数据结构(5)
javascript(4)
lua(4)
node.js(4)
socket编程(4)
jar(3)
tomcat(3)
hive(3)
hashmap(3)
zookeeper(3)
es(3)
云服务器(2)
xml(2)
html(2)
unix(2)
文件存储(2)
TDSQL MySQL 版(2)
容器(2)
网络安全(2)
hadoop(2)
tcp/ip(2)
微服务(2)
hbase(2)
Elasticsearch Service(2)
负载均衡(1)
区块链(1)
数字货币(1)
ios(1)
php(1)
python(1)
bash(1)
actionscript(1)
bootstrap(1)
jquery(1)
ajax(1)
ecmascript(1)
android(1)
memcached(1)
access(1)
ide(1)
maven(1)
搜索引擎(1)
全文检索(1)
lucene/solr(1)
windows server(1)
负载均衡缓存(1)
apache(1)
bash 指令(1)
mapreduce(1)
批量计算(1)
腾讯云测试服务(1)
网站(1)
kubernetes(1)
压力测试(1)
spark(1)
ssh(1)
mybatis(1)
jdbc(1)
aop(1)
dubbo(1)
数据处理(1)
windows(1)
https(1)
flink(1)
channel(1)
crontab(1)
instance(1)
int(1)
jdk8(1)
key(1)
kibana(1)
list(1)
map(1)
object(1)
partition(1)
stackoverflow(1)
state(1)
text(1)
time(1)
递归(1)
脚本(1)
注解(1)
搜索文章
搜索
搜索
关闭
HashMap的resezi方法中尾部遍历出现死循环问题 Tail Traversing (多线程)
hashmap
存储
在看HashMap源码是看到了resize()的源代码,当时发现在将old链表中引用数据复制到新的链表中时,发现复制过程中时,源码是进行了反序,此时是允许反序存储的,同时这样设计的效率要高,不用采用尾部插入,每次都要遍历到尾部。
小勇DW3
2018-08-30
907
0
LinkedHashMap 源码分析
hashmap
缓存
LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条双向链表,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外,LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下,该特性很有用,比如缓存。在实现上,LinkedHashMap 很多方法直接继承自 HashMap,仅为维护双向链表覆写了部分方法。
小勇DW3
2018-08-30
534
0
HashMap 与 ConcrrentHashMap 使用以及源码原理分析
hashmap
java
存储
数组:采用一段连续的存储单元来存储数据。对于指定下标的查找,时间复杂度为O(1);通过给定值进行查找,需要遍历数组,逐一比对给定关键字和数组元素,时间复杂度为O(n),当然,对于有序数组,则可采用二分查找,插值查找,斐波那契查找等方式,可将查找复杂度提高为O(logn);对于一般的插入删除操作,涉及到数组元素的移动,其平均复杂度也为O(n)
小勇DW3
2018-08-30
1.3K
0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
立即发文
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档