关注
书读的少你别骗我。。。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次补齐再两倍
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
432238次浏览 4379人参与
# 实习,投递多份简历没人回复怎么办 #
2450206次浏览 34817人参与
# 阿里云管培生offer #
67638次浏览 1933人参与
# 地方国企笔面经互助 #
7651次浏览 18人参与
# ai智能作图 #
38969次浏览 472人参与
# 虾皮求职进展汇总 #
104363次浏览 834人参与
# 北方华创开奖 #
106403次浏览 583人参与
# 发工资后,你做的第一件事是什么 #
11679次浏览 59人参与
# 机械人春招想让哪家公司来捞你? #
157399次浏览 2267人参与
# 工作中,努力重要还是选择重要? #
34528次浏览 380人参与
# 实习想申请秋招offer,能不能argue薪资 #
38669次浏览 314人参与
# 参加完秋招的机械人,还参加春招吗? #
19820次浏览 239人参与
# 你投递的公司有几家约面了? #
32949次浏览 188人参与
# 双非本科求职如何逆袭 #
660450次浏览 7381人参与
# 机械求职避坑tips #
24417次浏览 253人参与
# 我的实习求职记录 #
6150168次浏览 84141人参与
# 华为工作体验 #
113221次浏览 874人参与
# 25届机械人为了秋招做了哪些准备? #
26966次浏览 367人参与
# 工作两年想退休了 #
56456次浏览 726人参与
# 软件开发投递记录 #
1485628次浏览 23973人参与
# 机械人怎么评价今年的华为 #
158653次浏览 1354人参与
# 提前批简历挂麻了怎么办 #
149452次浏览 1972人参与