MIN_TREEIFY_CAPACITY

Question

老师您好，还是想向您确认一下，这个“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？

Answer 1

翔仔 2020-04-08 00:24:24

同学好，

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

• 提问者 ShiveryMoon #1

  老师，我看了源码min_treefy_capacity是和tab.length相比，而tab就是引用的table数组，所以min_treefy_capacity应该是和16比吧。
  而threshold的定义本身就是16×负载因子，而threshold是和size比，也就是和2比较才对。。。。。。。

• 翔仔 回复 提问者 ShiveryMoon #2

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