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

HashMap的Put方法源码

时间:2018-03-11 02:40:10      阅读:343      评论:0      收藏:0      [点我收藏+]

标签:tab   com   blog   讲解   左移   alt   body   app   maximum   

首先讲解HashMap的一些Field字段:

static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 默认初始化容量 向左移位4=2^4 = 16

static final int MAXIMUM_CAPACITY = 1 << 30; 最大容量 向左移位30=2^30

static final float DEFAULT_LOAD_FACTOR = 0.75f; 当前容量的极限比75%,用于扩展容量

static final int TREEIFY_THRESHOLD = 8; 链表节点>8,才能转红黑树

static final int UNTREEIFY_THRESHOLD = 6; 红黑树节点<=6,转链表

static final int MIN_TREEIFY_CAPACITY = 64; 红黑树初始容量

transient Node<K,V>[] table; 存放Mapping节点的位置,里面V可以是链表和红黑树

技术分享图片

从上面可以看出 Put方法调用了HashMap自己的内部了PutVal方法,那么我们看下PutVal方法

技术分享图片

就这样吧,后续还会在改!

HashMap的Put方法源码

标签:tab   com   blog   讲解   左移   alt   body   app   maximum   

原文地址:https://www.cnblogs.com/y-z-x/p/8542883.html

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