首页 > 代码库 > HashMap源码阅读笔记——常量与构造方法

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

 
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),参数为初始大小,负载因子
 

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