ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

java_hashmap源码解析(未完成)

2021-08-05 20:01:32  阅读:225  来源: 互联网

标签:java hashmap int transient 链表 源码 static final 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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有