HashMap源码阅读笔记——常量与构造方法

Posted 2020-08-16

 

DEFAULT_INITIAL_CAPACITY = 16	Node数组的默认长度
MAXIMUM_CAPACITY = 1073741824	Node数组的最大长度
DEFAULT_LOAD_FACTOR = 0.75F	负载因子，调控控件与冲突率的因数
TREEIFY_THRESHOLD = 8	链表转换为树的阈值，超过这个长度的链表会被转换为红黑树
UNTREEIFY_THRESHOLD = 6	当进行resize操作时，小于这个长度的树会被转换为链表
MIN_TREEIFY_CAPACITY = 64	链表被转换成树形的最小容量，如果没有达到这个容量只会执行resize进行扩容
Node<K, V>[] table	储存元素的数组
Set<Map.Entry<K, V>> entrySet	set数组，用于迭代元素
int size	存放元素的个数，但不等于数组的长度
int modCount	每次扩容和更改map结构的计数器
int threshold	临界值，当实际大小（容量*负载因子）超过临界值的时候，会进行扩容
float loadFactor	负载因子，默认为0.75F

构造方法：

1、public HashMap() ，默认构造方法

2、public HashMap(int initialCapacity)，参数为初始大小

3、public HashMap(int initialCapacity, float loadFactor)，参数为初始大小，负载因子