MIN_TREEIFY_CAPACITY

来源：10-4 HashMap

ShiveryMoon

2020-04-06

老师您好，还是想向您确认一下，这个“MIN_TREEIFY_CAPACITY“和”threshold“，假设现在Node[] table数组还是初始容量16(table.length)，现在只有索引为0的地方,也就是table[0]存了一个链表，长度为2，其他索引位置处都是空。
也就是：16 - 数组容量（桶的总数）
1 - 已存有数据的数组索引数（存有节点的桶个数）
2 - 所有桶中的节点个数总和
MIN_TREEIFY_CAPACITY和哪个比较？16？1？2？
threshold和哪个比较？16？1？2？

写回答

1回答

翔仔

2020-04-08

同学好，

min-treefy-capacity和2比，threshold和16乘以负载因子比

翔仔

ShiveryMoon

同学好，抱歉，最近备课框架课熬夜太多，当时没加思考就答了，去看了下代码去验证，你的回复里说的是对的， min_treefy_capacity: (n = tab.length) < MIN_TREEIFY_CAPACITY threshold: size > threshold size表示的是2 sorry 下次注意，感谢支持与理解

2020-04-09

共2条回复

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8427 学习 · 1870 问题

查看课程

相似问题

MIN_TREEIFY_CAPACITY不能理解

回答 2

TREEIFY_THRESHOLD 与MIN_TREEIFY_CAPACITY

回答 1

ConcurrentHashMap 转换成树结构条件

回答 1

第5点且HashMap元素超过最低树化容量这个在代码哪里体现的没有找到

回答 1

数组长度和元素数量

回答 1

打开慕课网App查看更多内容