码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-10-25 16:49:58      阅读:219      评论:0      收藏:0      [点我收藏+]

标签:actor   因子   size   tree   load   长度   冲突   lsp   min   

 
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源码阅读笔记——常量与构造方法

标签:actor   因子   size   tree   load   长度   冲突   lsp   min   

原文地址:http://www.cnblogs.com/ayanami-rei/p/5997086.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!