马小莫QAQ
马小莫QAQ
全部文章
HashMap
API(1)
Arthas(1)
BAT(1)
CRUD(1)
Disruptor(1)
docker(2)
Elasticsearch(1)
Explain(1)
feign(1)
FullGC(1)
G1(1)
GitHub(1)
Hadoop(1)
HTTP(1)
IDEA(2)
java(385)
Java核心知识(1)
Java核心知识点(1)
JDK(1)
JUC(2)
jvm(4)
JWT(1)
kafka(7)
KMP(1)
Kubernetes(2)
Leaf(1)
linux(6)
maven(1)
MQ(1)
mybatis(2)
mysql(9)
Nacos(1)
Navicat(2)
Netty(2)
Nginx(2)
NIO(1)
oauth2(1)
OCR(1)
redis(9)
RocketMQ(2)
Rust(2)
Spirng(1)
Spring(9)
spring boot(3)
Spring Cloud(1)
SpringBoot(1)
ssm(1)
static(1)
Swagger(2)
TCP(1)
ThreadLocal(1)
Tomcat(1)
WebScoket(1)
Zookeeper(2)
中台(1)
互联网(1)
京东(1)
内存(2)
内核(2)
分布式(6)
分布式架构(1)
分支/合并框(1)
区块链(1)
单例(1)
地摊经济(1)
多线程(2)
大数据(3)
天猫(1)
存储(1)
定位(1)
并发(1)
微服务(3)
快速排序(1)
操作系统(2)
数据库(7)
数据结构(1)
服务器(1)
未归档(6)
机器ID(1)
架构(2)
消息队列(1)
知识图谱(1)
程序员(7)
程序员出路(2)
算法(12)
索引(1)
线程(1)
编程语言(5)
网络(3)
网络传输(1)
职场(1)
腾讯(1)
裁员(1)
设计模式(3)
跳槽(1)
软件开发(1)
软件架构师(1)
链表(2)
队列(3)
阿里(4)
阿里巴巴(1)
面试(13)
高并发(2)
归档
标签
去牛客网
登录
/
注册
马小莫QAQ的博客
公众号:程序员高级码农
全部文章
/ HashMap
(共2篇)
HashMap扩容时,究竟对链表和红黑树做了什么?
我们知道 HashMap 的底层是由数组,链表,红黑树组成的,在 HashMap 做扩容操作时,除了把数组容量扩大为原来的两倍外,还会对所有元素重新计算 hash 值,因为长度扩大以后,hash值也随之改变。 如果是简单的 Node 对象,只需要重新计算下标放进去就可以了,如果是链表和红黑树,那么...
2021-07-02
0
388
不按套路出牌,HashMap负载因子超过1会怎样?
前言 提到HashMap,文章可谓是不计其数,“详解HashMap”啊,“HashMap源码解析”啊,“细说HashMap啊”,“胡说HashMap”啊.... 再提到内部实现,稍有常识的同学估计张口就能说出个一二三来,哈希桶啊,链表加数组啊,1.8 之后链表过长会转为红黑树啊等等。但...
2021-07-02
0
335