讲道理,复习面试是真的复习吐了。。。实在是复习不下去了,摸会鱼,看看HashMap的源码吧😭😭😭。

#前言

我的Java版本是:

1
2
3
4
% java --version
java 13.0.2 2020-01-14
Java(TM) SE Runtime Environment (build 13.0.2+8)
Java HotSpot(TM) 64-Bit Server VM (build 13.0.2+8, mixed mode, sharing)

#关键参数

先来看参数

1
2
3
4
/**
* The default initial capacity - MUST be a power of two.
*/
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

默认的容器大小,就是数组的大小。HashMap的底层就是数组+链表/红黑树。