首页 > 其他 > 详细

HashMap的Put方法源码

时间:2018-03-11 02:15:14      阅读:234      评论:0      收藏:0      [点我收藏+]

首先讲解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方法源码

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!