HashMap实现原理及源码分析

HashMap实现原理及源码分析

hashMap的主要关键点。

1、数组。

2、链表。

3、数组容量。

4、增长因子。

5、数组的长度。

 

1、数组:

使用数组来存储链表的中的节点。

2、链表。

链表来存储hashMap中的数据。

3、数组容量。

一开始数组容量是16。以后由于数组容量有需要就数组容量就会变大。

4、容量因子。

容量因子，一般是0.75.也可以用户自己设置。

5、数组的长度。

由数组容量和容量因子来决定。