一文读懂HashMap和HashTable的区别以及常见面试题(16)
扩容
\n
final Node<KV>[
resize() {
Node<KV>[
oldTab = table;
int oldCap = (oldTab == null) ? 0 : oldTab.length;
int oldThr = threshold;
int newCap newThr = 0; if (oldCap > 0) { //如果原容量大于最大空间 ， 则让阈值为最大值 。 因为不能再扩容了 ， 最大容量就是整数最大值 。
if (oldCap >= MAXIMUM_CAPACITY) {
threshold = Integer.MAX_VALUE; return oldTab;
//两倍扩容 ， 阈值也跟着变为两倍
else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY &&
推荐阅读
- 地下城堡|《代号：破晓》官网“暗藏”剧情，你都读懂了吗？
- 法术|双城之战：羁绊、海克斯强化、装备一文看懂
- 仙剑奇侠传七|“吃鸡”游戏中单价最高的氪金物品！氪度力压车皮，却一文不值！
- 打野|王者荣耀：S25赛季打野需要注意什么？读懂这篇攻略，轻松上分
- 地下城与勇士|DNF：DNF超高质量减负，9.14减负改动一文看完
- 金泰相|“亚军不配找借口”Doinb谈亚军一文不值，只有S11夺冠才能找回颜面
- 梦幻西游|梦幻西游：老王打错灵犀玉损失5000元，百万无级别变得一文不值
- 电子竞技|电竞精神一文不值，贝克曼惨遭炮轰，久城透露QG假赛隐情！
- 孙一文|王者荣耀孙一文联动实锤？采访透露设计想法，皮肤想要带龙标
- 孙一文|王者荣耀：孙一文想要夏洛特冠军皮肤，两点要求让天美无能为力！