关注
书读的少你别骗我。。。hashmap源码 int
capacity =
1
;
//
初始容量
14 while (capacity < initialCapacity) //确保容量为2的n次幂,使capacity为大于initialCapacity的最小的2的n次幂 15 capacity <<= 1; 16 17 this.loadFactor = loadFactor; 18 threshold = (int)(capacity * loadFactor); 19 table = new Entry[capacity];
if
(numKeysToBeAdded > threshold) {
// 重新计算新的容量先resize
int
targetCapacity = (
int
)(numKeysToBeAdded / loadFactor +
1
);
if
(targetCapacity > MAXIMUM_CAPACITY)
targetCapacity = MAXIMUM_CAPACITY;
int
newCapacity = table.length;
while
(newCapacity < targetCapacity)
newCapacity <<= 1
;
if
(newCapacity > table.length)
resize(newCapacity);
扩容为两倍,部位2N次补齐再两倍
查看原帖
点赞 评论
相关推荐



点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-24 16:39
哈尔滨工业大学 机械工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届校招投递进展 #
27820次浏览 217人参与
# 小米提前批笔试难吗 #
33792次浏览 355人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
8770次浏览 104人参与
# 为了找工作你花了哪些钱? #
26948次浏览 257人参与
# 烟草笔面经互助 #
16780次浏览 180人参与
# 打工人的精神状态 #
49259次浏览 857人参与
# 大疆的机械笔试比去年难吗 #
72803次浏览 618人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61226次浏览 490人参与
# 牛友们,签完三方你在忙什么? #
98113次浏览 852人参与
# 你秋招想去哪些公司 #
21628次浏览 798人参与
# 你今年的保底offer是哪家 #
118129次浏览 537人参与
# 你觉得比亚迪今年还有春招吗? #
191138次浏览 1050人参与
# 视觉/交互/设计百问百答 #
46352次浏览 435人参与
# 秋招结束之后的日子 #
75121次浏览 909人参与
# kpi面有什么特征 #
52151次浏览 402人参与
# 机械人春招想让哪家公司来捞你? #
344412次浏览 3078人参与
# 机械人你觉得今年行情怎么样? #
1285次浏览 27人参与
# 那些我实习了才知道的事 #
210891次浏览 1721人参与
# 如何缓解入职前的焦虑 #
192216次浏览 1339人参与
# 查收我的offer竞争力报告 #
189458次浏览 1265人参与
# 为什么国企只招应届生 #
178303次浏览 1157人参与