编程语言
首页 > 编程语言> > java_hashmap源码解析(未完成)

java_hashmap源码解析(未完成)

作者:互联网

 

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
默认的初始容量为16
static final int MAXIMUM_CAPACITY = 1 << 30
最大的容量为2的30次方  
static final float DEFAULT_LOAD_FACTOR = 0.75f
负载因子 初始容量为 16,负载因子为 0.75。这是从 HashMap 诞生开始就没变过的
定义,当元素数量达到当前容量的 75% 时,HashMap 会对数组进行扩容。该因子可在
创建实例时指定
static final int TREEIFY_THRESHOLD = 8
当链表的值超过8则会转红黑树(1.8新增)
static final int UNTREEIFY_THRESHOLD = 6
当链表的值小于6则会从红黑树转回链表
static final int MIN_TREEIFY_CAPACITY = 64
当Map里面的数量超过这个值时,表中的桶才能进行树形化 ,否则桶内元素太多时会扩
容,而不是树形化 为了避免进行扩容、树形化选择的冲突,这个值不能小于 4 *

transient Node<K,V>[] tabletable

用来初始化(必须是二的n次幂)

transient Set<Map.Entry<K,V>> entrySet

用来存放缓存

transient int size

HashMap中存储的数量

 transient int modCount;

用来记录HashMap的修改次数

 

标签:java,hashmap,int,transient,链表,源码,static,final,HashMap
来源: https://www.cnblogs.com/-yby-970205/p/15104954.html